java中List接口怎么实现类
这篇文章主要讲解了“java中List接口怎么实现类”,文中的讲解内容简单清晰,易于学习与理解,下面请大家跟着小编的思路慢慢深入,一起来研究和学习“java中List接口怎么实现类”吧!
List接口介绍—ArrayList
有序、可重复
线程不安全,因为没有synchronized修饰
ArrayList源码结论
ArrayList中维护了一个Object类型的数组elementData。
transient Object[] elementData; // transient 表示该属性不会被序列化
当创建ArrayList对象时,如果使用的是无参构造器,则初始elementData容量为0,第一次添加,则扩容elementData为10,如果需要再次扩容,则扩容elementData为1.5倍
如果使用的是指定大小的构造器,则初始elementData容量为指定大小,如果需要扩容,则直接扩容elementData为1.5倍。
ArrayList源码分析
List list = new ArrayList(); for(int i = 0; i < 10; i++) { list.add(1); }
容器初始化为一个空数组
public ArrayList() { this.elementData = DEFAULTCAPACITY_EMPTY_ELEMENTDATA; } private static final Object[] DEFAULTCAPACITY_EMPTY_ELEMENTDATA = {};
执行add方法
public boolean add(E e) { ensureCapacityInternal(size + 1); // Increments modCount!! elementData[size++] = e; return true; }
先确定是否要扩容
再执行扩容操作
private void ensureCapacityInternal(int minCapacity) { if (elementData == DEFAULTCAPACITY_EMPTY_ELEMENTDATA) { minCapacity = Math.max(DEFAULT_CAPACITY, minCapacity); //(10,1) } ensureExplicitCapacity(minCapacity); }
先确定elementData是否是空数组,如果是空数组就赋给minCapacity最小容量10(DEFAULT_CAPACITY为10)
private void ensureExplicitCapacity(int minCapacity) { modCount++; //记录当前集合被修改的次数 // overflow-conscious code if (minCapacity - elementData.length > 0) grow(minCapacity); }
如果最小容量大于elementData实际大小的话,就执行扩容
private void grow(int minCapacity) { // overflow-conscious code int oldCapacity = elementData.length; int newCapacity = oldCapacity + (oldCapacity >> 1); //扩容为1.5倍 if (newCapacity - minCapacity < 0) //newCapacity=0 第一次的时候执行 newCapacity = minCapacity; if (newCapacity - MAX_ARRAY_SIZE > 0) newCapacity = hugeCapacity(minCapacity); // minCapacity is usually close to size, so this is a win: elementData = Arrays.copyOf(elementData, newCapacity); }
感谢各位的阅读,以上就是“java中List接口怎么实现类”的内容了,经过本文的学习后,相信大家对java中List接口怎么实现类这一问题有了更深刻的体会,具体使用情况还需要大家实践验证。这里是亿速云,小编将为大家推送更多相关知识点的文章,欢迎关注!