为了容纳一组对象,既可以使用数组,也可以使用集合,到底选哪个呢?
集合与数组的区别
数组:
既能保存基本数据类型,也能保存引用类型,但是容量是固定的,无法动态扩展
集合:
只能保存引用类型(基本类型必须使用封装器),容量可以动态扩展。它的缺点是类型信息丢失(所有元素都是Object类型了)。
java中集合的结构
上图是java中集合类的框架图,引用的别人的,画的很棒!
说明:
- java中所有的集合类都来自于 java.util包
- 集合类主要由2个接口派生出来:Collection和Map (Map没有从Collection继承,不要被图误导),他们是根接口
- 共有6个集合接口(短虚线表示),表示不同类型的集合:Collection,List,Set,Queue, Map, SortedMap
- 共有5个抽象类(长虚线表示),他们实现了部分集合接口,可以以此为基础开发自定义集合类:AbstractCollection,AbstractList,AbstractSet,AbstractSequentialList,AbstractMap
分析:
- Collection接口是一组允许重复的对象
- Set继承Collection,集合元素不允许重复
- List继承Collection,集合元素可以重复,并维护元素的插入顺序
List,Set,Map可以看成是结合的三大类:
- List是有序集合,元素可重复,访问元素时可以使用索引
- Set是无需集合,元素不可重复
- Map以键值对形式保存数据,通过键值来访问数据
常用集合类:
Collection 接口的接口 对象的集合(单列集合)
├——-List 接口:元素按进入先后有序保存,可重复
│—————-├ LinkedList 接口实现类, 链表, 插入删除, 没有同步, 线程不安全
│—————-├ ArrayList 接口实现类, 数组, 随机访问, 没有同步, 线程不安全
│—————-└ Vector 接口实现类 数组, 同步, 线程安全
│ ———————-└ Stack 是Vector类的实现类
└——-Set 接口: 仅接收一次,不可重复,并做内部排序
├—————-└HashSet 使用hash表(数组)存储元素
│————————└ LinkedHashSet 链表维护元素的插入次序
└ —————-TreeSet 底层实现为二叉树,元素排好序
Map 接口 键值对的集合
├———Hashtable 接口实现类, 同步, 线程安全
├———HashMap 接口实现类 ,没有同步, 线程不安全-
│—————–├ LinkedHashMap 双向链表和哈希表实现
│—————–└ WeakHashMap
├ ——–TreeMap 红黑树对所有的key进行排序
└———IdentifyHashMap
同步的,也就是线程安全的:HashTable 和 Vector
可以用工具类的方法实现同步:
Collections.synchronizedList(new LinkedList(...));
Collections.synchronizedMap(new HashMap (...));
Collections.synchronizedSet(new HashSet (...));
参考文档
https://www.cnblogs.com/xiaoxi/p/6089984.html
https://blog.csdn.net/feiyanaffection/article/details/81394745
https://www.cnblogs.com/yangliguo/p/7476788.html
对比:
Vector和ArrayList
1,vector是线程同步的,所以它也是线程安全的,而arraylist是线程异步的,是不安全的。如果不考虑到线程的安全因素,一般用arraylist效率比较高。
2,如果集合中的元素的数目大于目前集合数组的长度时,vector增长率为目前数组长度的100%,而arraylist增长率为目前数组长度的50%。如果在集合中使用数据量比较大的数据,用vector有一定的优势。
3,如果查找一个指定位置的数据,vector和arraylist使用的时间是相同的,如果频繁的访问数据,这个时候使用vector和arraylist都可以。而如果移动一个指定位置会导致后面的元素都发生移动,这个时候就应该考虑到使用linklist,因为它移动一个指定位置的数据时其它元素不移动。
ArrayList 和Vector是采用数组方式存储数据,此数组元素数大于实际存储的数据以便增加和插入元素,都允许直接序号索引元素,但是插入数据要涉及到数组元素移动等内存操作,所以索引数据快,插入数据慢,Vector由于使用了synchronized方法(线程安全)所以性能上比ArrayList要差,LinkedList使用双向链表实现存储,按序号索引数据需要进行向前或向后遍历,但是插入数据时只需要记录本项的前后项即可,所以插入数度较快。
arraylist和linkedlist
1.ArrayList是实现了基于动态数组的数据结构,LinkedList基于链表的数据结构。
2.对于随机访问get和set,ArrayList觉得优于LinkedList,因为LinkedList要移动指针。
3.对于新增和删除操作add和remove,LinedList比较占优势,因为ArrayList要移动数据。 这一点要看实际情况的。若只对单条数据插入或删除,ArrayList的速度反而优于LinkedList。但若是批量随机的插入删除数据,LinkedList的速度大大优于ArrayList. 因为ArrayList每插入一条数据,要移动插入点及之后的所有数据。
HashMap与TreeMap
1、 HashMap通过hashcode对其内容进行快速查找,而TreeMap中所有的元素都保持着某种固定的顺序,如果你需要得到一个有序的结果你就应该使用TreeMap(HashMap中元素的排列顺序是不固定的)。
2、在Map 中插入、删除和定位元素,HashMap是最好的选择。但如果您要按自然顺序或自定义顺序遍历键,那么TreeMap会更好。使用HashMap要求添加的键类明确定义了hashCode()和 equals()的实现。
两个map中的元素一样,但顺序不一样,导致hashCode()不一样。
同样做测试:
在HashMap中,同样的值的map,顺序不同,equals时,false;
而在treeMap中,同样的值的map,顺序不同,equals时,true,说明,treeMap在equals()时是整理了顺序了的。
HashTable与HashMap
1、同步性:Hashtable是线程安全的,也就是说是同步的,而HashMap是线程序不安全的,不是同步的。
2、HashMap允许存在一个为null的key,多个为null的value 。
3、hashtable的key和value都不允许为null。