๐ Collections Framework ์ ๊ตฌ์ฑ
โ ๏ธ TreeSet
- Set ๊ณผ ๋์ผํ ๊ธฐ๋ฅ์ด์ง๋ง ์์๊ฐ ๋ณด์ฅ๋๋ค.
- TreeSet ์ ์์๋ ์ค๋ฆ์ฐจ์์ผ๋ก ํญ์ ์๋ ์ ๋ ฌ๋๋ค.
๐ TreeSet ์ ์๋ฆฌ์ ์ฌ์ฉ๋ฐฉ๋ฒ
ํน์ index ๊ฐ ํฌํจ๋์ด์๋์ง ํ์ธํ boolean ์ผ๋ก return ํด์ฃผ๋ ๊ธฐ๋ฅ
ArrayList<Integer> set = new ArrayList<>();
for (int i = 0; i < 5; i++) set.add(i);
System.out.println(set.contains(3)); // true
System.out.println(set.contains(7)); // false
cointains ๋ ๋ฐฐ์ด๊ณผ index ๋ฅผ ๋น๊ตํ์ง๋ง All ์ ๋ฐฐ์ด๋ ๋ฐฐ์ด๋ก ๋น๊ตํ๋ค.
ArrayList<Integer> arr1 = new ArrayList<>();
ArrayList<Integer> arr2 = new ArrayList<>();
for (int i = 0; i < 5; i++)
arr1.add(i);
arr2.add(3);
arr2.add(4);
System.out.println(arr1.containsAll(arr2)); // true
arr2.add(7);
System.out.println(arr1.containsAll(arr2)); // false
๋ ๋ฐฐ์ด์ ๊ณต๋์ผ๋ก ํฌํจ๋ index ๋ง ๋ฐฐ์ด์ ๋จ๊ธฐ๋ ๊ธฐ๋ฅ
ArrayList<Integer> arr1 = new ArrayList<>();
ArrayList<Integer> arr2 = new ArrayList<>();
for (int i = 0; i < 5; i++)
arr1.add(i);
arr2.add(3);
arr2.add(4);
arr2.add(7);
arr1.retainAll(arr2);
for (Integer i : arr1)
System.out.print(i + " "); // 3, 4
๊ดํธ ์์ ์๋ ๋ฐฐ์ด์ index ๊ฐ๊ณผ ๊ฒน์น๋ index ๊ฐ์ ์ญ์ ํ๋ ๊ธฐ๋ฅ
ArrayList<Integer> arr1 = new ArrayList<>();
ArrayList<Integer> arr2 = new ArrayList<>();
for (int i = 0; i < 5; i++) arr1.add(i);
arr2.add(3);
arr2.add(4);
arr1.removeAll(arr2);
for (Integer i : arr1)
System.out.print(i + " "); // 0, 1, 2