集合框架图解:
1 Iterable
|
2 Collection
/ | \
3 List set Queue
/ \ / | \
ArrayList LinkList SortedSet HashSet TreeSet
123层都为接口 或子接口 底层为具体实现类
Map
/ | \
SortedMap HashMap TreeMap
Collection 方法 : int size() isEmpty() toArray() add() remove()
1 List容器: 有序可重复
2 Set容器: 无序不可重复
3 Map没有实现 Iterable 本身不能使用迭代器遍历
4 list ArrayList与LingkedList 区别:
ArrayList 底层为可变数组 它方便查询 不方便增删(其余元素位置会变化)
LinkedList 为双向链表结构 方便增删 不方便查询(从第一个开始查询)