并发List、set、ConcurrentHashMap底层原理解析

最新推荐文章于 2024-07-12 15:51:39 发布

一只小猿猴

最新推荐文章于 2024-07-12 15:51:39 发布

阅读量221

点赞数 1

分类专栏：学习记录文章标签： java

本文链接：https://blog.csdn.net/weixin_47064519/article/details/127163996

版权

学习记录专栏收录该内容

2 篇文章 0 订阅

订阅专栏

Java集合框架图

一、ArrayList：

**List特点：**元素有放入顺序，元素可重复。
**存储结构：**底层采用数组来实现的
数组查找公式计算
数组插入过程
数组删除过程

1、Serializable

序列化：将对象状态转换为可保持或传输的格式的过程。与序列化相对的是反序列化，它将流转换为对象。这两个过程结合起来，可以轻松地存储和传输数据，在Java中的这个Serializable接口其实是给jvm看的，通知jvm，我不对这个类做序列化了，你(jvm)帮我序列化就好了。如果我们没有自己声明一个serialVersionUID变量,接口会默认生成一个serialVersionUID，默认的serialVersinUID对于class的细节非常敏感，反序列化时可能会导致InvalidClassException这个异常（每次序列化都会重新计算该值）

2、AbstractList

继承了AbstractList ，说明它是一个列表，拥有相应的增，删，查，改等功能

3、List

为什么继承了 AbstractList 还需要实现List 接口？

在StackOverFlow 中：传送门得票最高的答案的回答者说他问了当初写这段代码的 Josh Bloch，得知这就是一个写法错误。 I’ve asked Josh Bloch, and he informs me that it was a mistake. He used to think, long ago, that there was some value in it, but he since “saw the light”. Clearly JDK maintainers haven’t considered this to be worth backing out later.

4、基本属性

1 private static final long serialVersionUID = 8683452581122892189L;//序列化版本号（类文件签名），如果不写会默认生成，类内容的改变会影响签名变化，导致反序列化失败 2 private static final int DEFAULT_CAPACITY = 10;//如果实例化时未指定容量，则在初次添加元素时会进行扩容使用此容量作为数组长度 3 //static修饰，所有的未指定容量的实例(也未添加元素)共享此数组，两个空的数组有什么区别呢？就是第一次添加元素时知道该 elementData 从空的构造函数还是有参构造函数被初始化的。以便确认如何扩容。空的构造器则初始化为10，有参构造器则按照扩容因子扩容 4 private static final Object[] EMPTY_ELEMENTDATA = {}; 5 private static final Object[] DEFAULTCAPACITY_EMPTY_ELEMENTDATA = {}; 6 transient Object[] elementData; // arrayList真正存放元素的地方，长度大于等于si ze7 private int size;//arrayList中的元素个数

5、构造器

// An highlighted block
//无参构造器，构造一个容量大小为 10 的空的 list 集合，但构造函数只是给 elementDat a 赋值了一个空的数组，其实是在第一次添加元素时容量扩大至 10 的。
public ArrayList() {
	this.elementData = DEFAULTCAPACITY_EMPTY_ELEMENTDATA;
}
//当使用无参构造函数时是把 DEFAULTCAPACITY_EMPTY_ELEMENTDATA 赋值给 elementDat a。 当 initialCapacity 为零时则是把 EMPTY_ELEMENTDATA 赋值给 elementData。 当 in itialCapacity 大于零时初始化一个大小为 initialCapacity 的 object 数组并赋值给 ele mentData。 
public ArrayList(int initialCapacity) { 
	if (initialCapacity > 0) { 
		this.elementData = new Object[initialCapacity]; 
	} else if (initialCapacity == 0) { 
		this.elementData = EMPTY_ELEMENTDATA; 
	} else { 
		throw new IllegalArgumentException("Illegal Capacity: "+ initialCapacity); 
	} 
} 
//将 Collection 转化为数组，数组长度赋值给 size。 如果 size 不为零，则判断 elem entData 的 class 类型是否为 ArrayList，
//不是的话则做一次转换。 如果 size 为零，则把 EMPTY_ELEMENTDATA 赋值给 elementData，相当于new ArrayList(0)。 
public ArrayList(Collection<? extends E> c) { 
	Object[] a = c.toArray(); 
	if ((size = a.length) != 0) { 
		if (c.getClass() == ArrayList.class) { 
			elementData = a; 
		} else { 
			elementData = Arrays.copyOf(a, size, Object[].class); 
		} 
	} else { 
		// 指向空数组 
		elementData = EMPTY_ELEMENTDATA; 
	} 
}

6、添加元素–默认尾部添加

特点： 效率比较高

7、指定下标加元素

public void add(int index, E element) { 
	rangeCheckForAdd(index);//下标越界检查 
	ensureCapacityInternal(size + 1); //同上 判断扩容,记录操作数
	//依次复制插入位置及后面的数组元素，到后面一格，不是移动，因此复制完后，添加的下标 位置和下一个位置指向对同一个对象 
	System.arraycopy(elementData, index, elementData, index + 1, 
	size ‐ index); 
	elementData[index] = element;//再将元素赋值给该下标 
	size++; 
}