结构
List:有序可重复
Set:底层hsahmap实现,无序不重复
collection下面的List和Set List分为ArrayList、LinkedList、Vector
Set分为TreeSet和HashSet HashSet下面的LinkedHashSet
Map下面的HashMap和HashTable和SorteMap HashMap下面的LinkedHashMap SortMap下面的TreeMap
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-MegPwo0n-1670078271900)(…/img/image-20220828132117772.png)]
为什么使用集合不使用数组
①复用度差!!!
对于数据操作有且只能支持一个数据类型,一旦需要操作其他类型,需要全部重构;
②数组空间固定!!!
数组的空间一旦在创建过程中确定,空间无法修改;
③方法比较少!!!
add remove modify get… java中并没有对数组操作提供太多有效的方法;
线程安全和不安全的
线程安全的:
1、Hashtable: 比HashMap多了个线程安全。
2、ConcurrentHashMap:是一 种高效但是线程安全的集合。
3、Vector: 比Arraylist多 了个同步化机制。
4、Stack: 栈,也是线程安全的,继承于Vector
线性不安全的:
1、HashMap
2、HashSet
3、TreeSet
4、TreeMap
5、Arraylist
6、LinkedList
ArryaList和LinkedList的区别
1、是否保证线程安全: ArrayList 和LinkedList都是不同步的,也就是不保证线程安全;
2、底层数据结构: Arraylist 底层使用的是Object数组; LinkedList 底层使用的是双向循环链表数据结构;
3、ArrayList采用数组存储,所以插入和删除元素的时间复杂度受元素位置的影响。检索的效率比较高,增删改效率比较低,但是向数组末尾添加数组效率还是快的,这种情况时间复杂度就是0(1)。
LinkedList采用链表存储,所以插入,删除元素时间复杂度不受元素位置的影响,底层是链表,空间上内存地址不连续,所以检索效率低
4、内存空间占用: ArrayList的空 间浪费主要体现在在list列表的结尾会预留-定的容量空间,而LinkedList的空间花费则体现在它的每一个元素都需要消耗比ArrayList更多的空间(因为要存放直接后继和直接前驱以及数据)。
ArryaList和Vector的区别
Vector是线程安全的,ArrayList不是线程安全的。其中,Vector在 关键性的方法前面都加了synchronized关键字,来保证线程的安全性,但是效率低。如果有多个线程会访问到集合,那最好是使用Vector,因为不需要我们自己再去考虑和编写线程安全的代码。
初始化容量都是10,ArrayList在底层数组不够用时在原来的基础上扩展1.5倍,Vector是扩展2倍,这样ArrayList就有利于节约内存空间。
ArrayList 的扩容机制(原理)是什么
ArrayList扩容的本质就是计算出新的扩容数组的size后实例化,并将原有数组内容复制到新数组中去。
默认情况下,新的容量会是原容量的1.5倍。 新容量=旧容量右移一位(相当于除于2)在加上旧容量
ArrayList 的底层是用动态数组来实现的。我们初始化一个ArrayList 集合还没有添加元素时,其实它是个空数组,只有当我们添加第一个元素时,内部会调用扩容方法并返回最小容量10,也就是说ArrayList 初始化容量为10。
当前数组长度小于最小容量的长度时(前期容量是10,当添加第11个元素时就就扩容),便开始可以扩容了,ArrayList 扩容的真正计算是在一个grow()里面,新数组大小是旧数组的1.5倍,如果扩容后的新数组大小还是小于最小容量,那新数组的大小就是最小容量的大小,后面会调用一个Arrays.copyof方法,这个方法是真正实现扩容的步骤。
Set
无序不可重复
HashSet:
HashSet的性能基本上比LinkedHashSet和TreeSet要好,特别是添加和查询,这也是用的最多的两个操作
底层hashMap,无序的,不能有重复元素,集合元素允许为null,线程不安全
实际上HashSet集合在new的时候,底层实际上new了一个HashMap集合。向HashSet集合中存储元素,实际上是存储到HashMap集合中了。
LinkedHashSet:
LinkedHashSet的查询稍慢一些,但是他可以维持元素的添加顺序。所以只有要求当插入顺序和取出顺序一致的时候 才使用LinkedHashSet。
底层hashSet,同时使用链表维护元素的插入顺序, 有序且不能重复,线程不安全
TreeSet:只有在需要对元素进行排序时使用
内部使用TreeMap,TreeMap基于红黑树实现的
无序且唯一,不能重复
值不允许为null
线程不安全
插入按照字典序排序的
如果插入的是自定义对象 需要让类实现 Comparable 接口并且必须要重写compareTo
list和set的区别
List集合是有序的,可重复因为底层是数组,有下标,从0开始
List保障插入顺序 set存储和取出的顺序不一致
list可以重复,set元素唯一
须要重写compareTo**
list和set的区别
List集合是有序的,可重复因为底层是数组,有下标,从0开始
List保障插入顺序 set存储和取出的顺序不一致
list可以重复,set元素唯一
list可以通过索引操作元素,set不可以