Java基础--集合相关原理(collection)(list,,set,,map)-常用类与特点,及扩容机制

最新推荐文章于 2021-11-16 10:29:24 发布

qq_41589520

最新推荐文章于 2021-11-16 10:29:24 发布

阅读量253

点赞数

分类专栏： Java基础SE 文章标签：链表数据结构 java

本文链接：https://blog.csdn.net/qq_41589520/article/details/108031416

版权

Java基础SE 专栏收录该内容

8 篇文章 0 订阅

订阅专栏

集合:

ArrayList

特点

有序插入,不安全,可以为空,可以重复

扩容机制,

创建实例的时候会赋予elementData一个空的数组,进行第一次add的时候会将长度赋值为10,如果超出数组长度就进行扩容,扩容方法为使用右移位扩容至源数组的1.5倍,

add()添加元素

底层是动态数组进行add的时候会首先调用一个方法,方法内部存在大量的方法调用,进行判断要插入的下标是不是大于等于当前数组的长度,如果大于或者等于那么就调用grow方法进行数组的扩容,就是将新数组的长度增加为当前数组长度加上当前数组长度的1.5倍(使用的是位移运算 >> 1 相当于除2 << 1 相当于乘2) ,

remove()删除元素

会判断当前元素是否为最后一个元素如果是将最后一个元素赋值为null;如果不是就使用Arrays.copy命令将这个元素后的所有元素都向前移位

LinkendList:

特点

有序插入,允许重复,可以为null,不安全

底层原理

双向链表使用node是进行存储,包含上一个节点位置,下一个节点的位置和item(自己的值)

扩容机制

初始化为0,随着元素的增加增加

vector

父类

AbstractList

实现list

特点

值可以重复,可以为空,线程安全,使用synchronized锁实现(同步方法)

底层原理:

动态数组,

扩容机制:

初始化容量为10,

最容量Integer.max-8

如果有设置容量就扩容旧数组+容量,没有的话就扩大两倍

HashSet(为什么不使用hashmap???)

父类

AbstractSet

实现 Set

特点

无序存入,可以为null ,不安全,可重复

底层原理

new 了一个hashMap…

扩容机制

全部调用hashmap的方法

TreenSet

父类

AbstractSet

实现 NavigableMap

特点:

不许为null(将值作为key进行存储),不能重复,插入无序天然排序,不安全

底层原理

new 了一个TreenMap…给NavigableMap进行赋值全称调用NavigableMap的方法

hashMap

父类:

AbstractMap

特点

无序,key允许一个null,value允许多个null,不安全,可重复

将元素以Node的方式进行存储,其中包含key的hash,key,val,和下一个Node节点的位置

底层原理

动态数组+链表+红黑树的方式

扩容机制:

刚创建时为0,进行第一次put长度变为16;当存储的元素达到数组长度的0.75倍时扩容至源数组的2倍,如果链表的长度达到8时就会通过算法将链表转为红黑树,红黑树节点为6时就通过算法将其转为链表的形式

达到负载因子后就会重写hash,重新计算hash值的位置,比较浪费性能.

put()存值

当进行put时会先判断是否为第一次进行存值,如果是将数组的长度就扩容为16,首先在进行判断key值是否为null,为null就存放在tab0的位置,不为null,存储时使用数组长度-1跟可以的hash值进行与运算操作的到一个一定小于数组下标的索引值进行存储,如果该位置有元素存在着进行key值的equals判断,相等就替换不相等就以链式方式进行存储,如果链表的长度为8就转为红黑树,如果不为8就进行追加,