Java Collection Framework
????????????????????????????????????????????????????????????????????????????????????????????????? ???????????????????????????????????????????????????
????????? ??????????????????????????????????????? 7 interface ??????????????????

?????????????????????? 13 Class ???????????? implements Interface ???????????????????????????????? ??????????????????????????????????????????????????????????????
????????? ????????????????????????????? Collections ??????????????????????????????
- Lists ?????????????????????????????? implements ?????????????? List
- Sets ?????????????????????????????? implements ?????????????? Set ?????????????????????????????????????????????????????? Unique things
- Maps ??????????????????????? Set ????????????????? ID ???????????? Unique
- Queues
?????????????????????????????????????????????????? ??????????????????????????? ???????? ????????? sorted, unsorted, ordered and unordered
Ordered
??????????????? Collections ????????????????????????????????? ordered ????????????????????? ?????????????????? interate ???????????????????????? Collections ???????????????????????????????????????????????????? ???????????? Array ????????????????????????????????????????????????????????????????????????????? ?????????????????? index ???????????????????????????????????????????????????????????
Sorted
???????????????????? sorted ???????????????????????????????????????????????????????????????????? Collection ???????????? ????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????? Collections
List Interface
???????????? interface ????????????????????????????????? index ???????????????????????????????????????????????????? List ???????? non-List ????????? ??????????????? method ?????????????????????????????????? index ???????????? get(index), indexOf(index) ????????????????????????????? Class ????????? implemetns ????????????????????????????????????????????? ordered ???????????? index position
ArrayList
?????????????????????????????? Array ??????????????????????????????????????????????????????????????????????????????????????? ?????????????????????????????????????????????????? interate ???????????????? ramdom access ?????????????????????????????? ????????????????????????????????? ????????????????? orderd ????????? index ?????????????????????????????????????????????????? sorted ???????????????????? Java 1.4 ArrayList ????????? implements interface ????????? RandomAccess ?????????????????????? ????????????????????? ArrayList ???????? LinkedList ????????? ArrayList ???????????????????????????????????????????????????????????????????????????? interate
Vector
Vector ??????????????????????????????????????????????????? ArrayList ???????? ?????????????????????????????????????????? synchronized ???????? thread safety
LikedList
Likedlist ????????????????????????????????? ordered ????????? index position ?????????????????????????????????????????????????????????????? ArrayList ?????????????????????????????????????????????????????????? insert, delete ?????????????????????????? ????????????????????????????????????????????????????????? LikedList ???????????????????????? node ?????????????? Java 5.0 ????????????????????????????????????????? implements Queue ?????????????????????????? ?????????????????????????????????????????? method ????????? Queue ?????????????????
Set Interface
???????????????????????????????????????????????? ???????????????????????? unique ???????????????????????????????????? object ??????????????????????????
HashSet
HashSet ?????????????????????????????????????????? ???????????? ordered ???????? sorted ????????? Hashcode ?????????????? insert ??????????????????????????? implement hashcode ????????????????????????????????? ?????????????????????????????????????????????????????????????????????????????????????????????????????????????????????? ??????????????? Collection ??????????????????????????????????????????????????????????????????? object ?????????????????????????????????????????????????????????????? ???????????????????????????????????????? ??????????????????????????? ???????????? ordered ???????? sorted
LinkedHashSet
LinkedHashSet ???????????????????????????????? HashSet ???????????????????? ??????????????????????????? Ordered ??????????????????????????????????? LikeList ??????????????? LinkedHashSet ?????????????????????????????????????????????????????????? object ??????????????????????????????????????????????????????????????????????????????? ordered
TreeSet
TreeSet ???????????? 1 ?????? 2 Collection ??????????????????????????????????????????Sorted ??????????????????????????????????? TreeMap, TreeSet ???????????????????????????????????????????? Red-Black Structure ?????????????????????????????????????????????????????????????????????????????????????????? object ???????????? interate ???????????????????????????????????????? ascending ??????????????????????????????????????????????????????????????????????? ?????????????????? Class Comparator ???????? Comparable ????????????????????????????????????????????????????????
MapInterface
MapInterface ??????????????????????????????????????????????????? unique ????????????????????????????????????????????????????????????? ???????????????????????? ??????????????? key/value ???????????????????????????????? ????????????????????????????????????? search Map ??????????????? method equals() ?????????????? ??????????????????
HashMap
HaspMap ?????????????????????????????????????????????????????? ordered ???????? sorted ???????????????????? Map ?????????????????????????????????????????????? ?????? overhead ?????????????????????????????? ?????????????????????????? hashset ?????????????????? implement hashcode() ??????????????????????? ?????????????????????????????????????????????????????????????????????????????????????? HashMap ??????????????????????????? Object ????????????????????? null ?????????
HashTable
???????????????????????????????? Vector ???????????????????????????????????????????????? synchronized ???????? HashTable ????????????????????????????????????????????? ????????????????????? null ?????????
LinkedHashMap
???????????????????????????????? LinkedHashSet ????????????????????????????????? insert ???????????????????????????????? HashMap
TreeMap
???????????????????????????????????????????????????????????? TreeSet ????????? ????????????????????????????????? sorted
QueueInterface
??????????????????????????????? ???????????????????????????????? Queue ????????????????????? ????????? FIFO (first in first out) Queue ???????????????????????? mehtod ????????? Collection ????????????????????? ???????????? add ???????????? delete ????????
