HashSet
- Set์ธํฐํ์ด์ค๋ฅผ ๊ตฌํํ ์ปฌ๋ ์ ํด๋์ค.
- ์ค๋ณต์์ ์ ์ฅX, ์ค๋ณต์์ ์ ์ฅ ์ false๋ฐํ
- ์ ์ฅ์์ ์ ์งX(ํ์์ LinkedHashSet์ฌ์ฉ)
- ์ค์ ๋ฉ์๋: add, addAll, clear, clone, contain,isEmpty, iterator, remove, retainAll, size, toArray
- equals( )์ hashCode( )๋ฅผ ๋ชฉ์ ์ ๋ง๊ฒ ์ค๋ฒ๋ผ์ด๋ฉ ํด์ผํจ.
TreeSet
- โ์ด์ง ๊ฒ์ ํธ๋ฆฌโ ์๋ฃ๊ตฌ์กฐ ํํ๋ก ๋ฐ์ดํฐ๋ฅผ ์ ์ฅ ํ๋ ์ปฌ๋ ์ ํด๋์ค.
- ์ค๋ณต๋ฐ์ดํฐ ์ ์ฅX, ์ ์ฅ์์ ์ ์งX
- ๋์ ์ ์ฅ ์ ์ ๋ ฌ๋ ์์น์ ์ ์ฅํจ.
- ์ฒซ ๋ฒ์งธ ์ ์ฅ ๊ฐ=โ๋ฃจํธโ
- ๋ฃจํธ๋ผ๋ ํ๋์ ๋ ธ๋์์ ์์ํด์ ๊ณ์ ํ์ฅํจ
- ๋ ธ๋: ๋ฐ์ดํฐ ์ ์ฅ์ ์ํ Objectํ์ ์ ์ฐธ์กฐ๋ณ์1๊ฐ + 2๊ฐ์ ๋ ธ๋๋ฅผ ์ฐธ์กฐํ๊ธฐ ์ํ ์ฐธ์กฐ๋ณ์2๊ฐ
- ์ปดํจํฐ๊ฐ ์์์ ๊ฐ์ ๋น๊ตํ์ง ์์
- โ TreeSet์ ์ ์ฅ๋๋ ๊ฐ์ฒด๊ฐ Comparable๊ตฌํ
- โกTreeSet์๊ฒ Comparator ์ ๊ณตํด์ ๋ ๊ฐ์ ๊ฐ์ฒด ๋น๊ต๋ฐฉ๋ฒ ์๋ ค์ฃผ๊ธฐ
- ๋จ์ผ๊ฐ ๊ฒ์, ๋ฒ์ ๊ฒ์์ด ๋งค์ฐ ๋น ๋ฆ.
- SQL์ ์ธ๋ฑ์ค๋ ๋ฐธ๋ฐ์คํธ๋ฆฌ๋ฐฉ์์ผ๋ก ์ด์งํ์ํจ.
- ์ถ๊ฐ/์ญ์ ๋ ๋๋ฆผ.
- subSet( ): ๋ฒ์๊ฒ์(๋์ ํฌํจํ์งX)
- ๋ ๋๋ธ๋ํธ๋ฆฌ: ๊ท ํ์กํ ์ด์ง ํ์ ํธ๋ฆฌ์ ์ผ์ข
- first( )๋ฉ์๋๋ฅผ ๊ณ์ ์ฌ์ฉํด๋ ๋๊ฐ์ ์ฒซ ๋ฒ์งธ ๊ฐ๋ง ๋์ด(์ฒซ๋ฒ์งธ ์ ์ฅ๊ฐ=์ ๋ ฌ๊ธฐ์ค์ผ๋ก ํ๋จํ 1๋ฒ๊ฐ)
- ๊ฐ์ ์ฐจ๋ก๋๋ก ์ฝ๊ณ ์ถ๋ค๋ฉด Iterator๋ก ๊ฐ์ ธ์์ ์ฝ๊ธฐ. (hasNext( ), next( ) ์ฌ์ฉํ๊ธฐ)
'๐ฅ๏ธ ๋ฐฑ์๋ > Java' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[ch.11] ์ปฌ๋ ์ ํ๋ ์์ํฌ (0) | 2023.11.14 |
---|---|
[ch.11] ์ปฌ๋ ์ ํ๋ ์์ํฌ Map (1) | 2023.11.14 |
[ch.11] ์ปฌ๋ ์ ํ๋ ์์ํฌ ๊ฐ์ ๋ฐ List (0) | 2023.11.14 |
[ch.9] java.lang ํจํค์ง์ ์ ์ฉํ ํด๋์ค (0) | 2023.11.13 |
[ch.9] String, StringBuffer, StringBuilder ํด๋์ค (0) | 2023.11.13 |