一、List和Set以及Map
1、List , Set, Map都是接口,前两个继承至Collection接口(Collection接口下还有个Queue接口,有PriorityQueue类),Map为独立接口,
(1)List下有ArrayList,Vector,LinkedList
(2)Set下有HashSet,LinkedHashSet,TreeSet
(2)Map下有Hashtable,LinkedHashMap,HashMap,TreeMap
注意:Queue接口与List、Set同一级别,都是继承了Collection接口。LinkedList既可以实现Queue接口,也可以实现List接口.Queue接口窄化了对LinkedList的方法的访问权限(即在方法中的参数类型如果是Queue时,就完全只能访问Queue接口所定义的方法 了,而不能直接访问 LinkedList的非Queue的方法)。
2、list详解:List 存储有序,可重复
(1)ArrayList解析
1)ArrayList的实现原理:ArrayList继承AbstractList类,实现了List和RandomAccess,Cloneable, Serializable接口,底层是基于动态的数组。底层使用数组实现,默认初始容量为10.当超出后,会自动扩容为原来的1.5倍,即自动扩容机制。List list = Collections.synchronizedList(new ArrayList(…))即可线程安全。源码解析如下。
2)ArrayList的优缺点
a、优点: 底层数据结构是数组,查询快,增删慢。
b、缺点: 线程不安全,效率高
(2)LinkedList解析
1)LinkedList的实现原理:LinkedList继承AbstractList类,实现了List,Serializable,Queue接口,LinkedList是通过双向链表去实现的,既然是链表实现那么它的随机访问效率比ArrayList要低,顺序访问的效率要比较的高。每个节点都有一个前驱(之前前面节点的指针)和一个后继(指向后面节点的指针)。源码解析如下。
2)ArrayList的优缺点
a、优点: 底层数据结构是链表,查询慢,增删快。
b、缺点: 线程不安全,效率高
(3)Vector解析
1)Vector实现原理:在ArrayList中每个方法中添加了synchronized关键字来保证同步。
2)Vector的优缺点
a、优点: 底层数据结构是数组,查询快,增删慢。
b、缺点: 线程安全,效率低
(4)三种list的选择(元素可重复):要安全?
是:Vector
否:ArrayList或者LinkedList
查询多?:ArrayList
增删多?:LinkedList
知道要用List,但是不知道是哪个List,就用ArrayList。
ArrayList是基于动态的数组的数据结构 LinkedList是基于链表的数据结构
3、Set存储无序,唯一
set保证里面元素的唯一性其实是靠两个方法,