Collection是跟接口,List和Set是子接口,由List和Set实现,List集合中元素可以重复,Set中元素不可以重复
Collection(根接口)
|-List(子接口)
元素可重复,有序(存放顺序)
|-LinkedList 链表式结构,访问慢,修改快
|-ArrayList 数组式,访问快,修改慢
|-Set(子接口) 元素不可重复,本质是Map的key
|-HashSet 元素无序
|-LinkedHashSet 元素有序(存放顺序)
|-TreeSet 规则排序(默认从小到大排序)
|-Queue (子接口)FIFO(先进先出),方法:offer,keep,pull
|-Deque (子接口)FILO(先进后出),方法:pop,push
|-LinkedList
Map (根接口)<K,V>结构,每个元素为entry。Key唯一不可重复,value可以重复或者为null
|-HashMap
|-linkedHashMap
|-TreeMap