java集合的归纳
List:
List 是从Collection接口继承过来,也是一个接口 List是一个有序集合 内部的元素存储
可以按照规定的顺序存储(默认顺序从头到尾依次存储,存储顺序跟添加顺序一致
List的实现有 ArrayList 和 LinkedList
ArrayList:
ArrayList 是基于对象数组的实现,初始容量为10 (不是new出来就是10,在第一次执行add方法时初始),
当容量超出时,会扩容为原来的1.5倍:
由于是基于数组的实现所以ArrayList查找元素效率很快,但是对于从集合中间添加元素,效率很低
ArrayList去重在JDK1.8可以使用sort方法排序, 如果在1.8之前需要使用Collections工具类的sort()
方法对List集合进行排序
LinkedList:
LinkedList是基于链表的List实现 元素之间通过首尾指针连接,在进行修改(增加,删除)时只需要修改
元素的首尾指针即可,修改效率要比ArrayList高, 但是在查询时,由于LinkedList没有像ArrayList的索引,
在查询时需要从链表的第一个元素开始依次向搜索,所以查询效率较低。
ArrayList,LinkedList,Vector区别
ArrayList和LinkedList的区别:
- ArrayList是基于对象数组的实现,内部通过数组拷贝实现扩容;
- LinkedList是基于链表的实现,同时实现的队列(双端队列)ArrayList由于基于数组实现,因此在搜索元素时可直接通过索引快速定位到元素位置,查询效率较高;LinkedList由于基于链表实现,在查询时需要从链表头开始依次查找,查询效率较低。
- 由于数组的长度一旦定义则无法修改,因此在进行非末端更新(插入和删除)时,由于可能涉及到数组拷贝问题,因此修改效率较低;LinkedList在进行元素更新操作时,只需要修改元素首尾指针的指向即可,更新效率较高。
- 两者都是线程不同步的实现
ArrayList和Vector的区别:
- Vector是老式的集合实现,内部基于对象数组实现;ArrayList是jdk1.2新增的集合实现
- Vector容量扩充时,扩充原来容量2倍;ArrayList扩充为原来的1.5倍
- Vector是基于线程安全的实现(方法都使用synchronized修饰);ArrayList是非线程安全的实现
Set集合
Set集合也是从Collection扩展而来的子集合,相比List集合来说,Set集合内部存储的数据不是按照添加顺序
存储, 内部不允许出现重复的元素(不允许出现e1.equals(e2)),对null也只允许出现一个,对于set集合常
用的实现主要有以下:
- HashSet(哈希表-散列表)
- TreeSet(二叉树-红黑树)
- LinkedHashSet
HashSet
HashSet是针对于Set集合的实现,内部基于HashMap的实现,在进行元素存储时,会对每一个存储的元素
进行hash(),获取一个哈希地址,通过该hash地址可以找到对象在内存的位置,因此存储方式跟具体得出
的hash值有关系,因此存储顺序可能会跟添加顺序不一致。
HashSet是基于Hash表的实现,去重应该重写过HashCode()和equals()方法
TreeSet
TreeSet集合是基于TreeMap的Set集合实现,内部元素的存储根据元素的自然顺序(存储的元素需要实现
Comparable接口)排序;由于元素是自然顺序排序的实现,因此需要保证集合内部存储的元素必须都是相
同的数据类型。
TreeSet 是基于Comparator或Comparable完成的去重加排序
注意.
-
内部存储的元素必须是相同的数据类型
-
元素对应的数据类型应该实现过Comparable接口
-
如果被添加到TreeSet中的元素没有实现Comparable接口也可以,此时只需要在创建TreeSet时将Comparator当做参数传入也可以
List集合和Set集合区别
List集合是一有序的集合,内部元素存储顺序跟添加的一致,List集合允许重复元素;Set反之;
Map(映射)
Map也称之为映射,内部的元素是以键值对为结构存储,可以通过key获取map中的value;Key不允许重复;但是值是可以重复的,Map集合有一些常见的实现:
- HashMap
- TreeMap
- ConcurrentHashMap
HashMap
HashMap是Map集合一个实现,内部是基于哈希表的排序实现元素存储的,实现原理是链表+数组(JDK8之后
引入红黑树)
TreeMap
Treemap的实现是基于二叉排序树中的红黑树实现,所存储的元素要求键必须是同一种数据类型,并且有实现
过Comparable接口(或者创建TreeMap时指定排序比较器)
HashMap、Hashtable、TreeMap的区别
- HashMap是基于hash算法的实现,内不通过数组结合链表实现,允许空键值存在,是线程不同步的实现
- TreeMap是基于红黑树的实现,内部元素的存储顺序是由自然顺序对键进行排序之后存储,是线程不同步的实现
- Hashtable是从老式的Dictionary类继承而来,内部的实现原理跟HashMap一样,不允许空键值存在,实现线程同步的实现,运行效率较低