白天不懂夜的黑的博客

1.ArrayList底层原理: 原理:基于底数组实现的 2.ArrayList源码分析: 2.1 add方法(在尾部添加元素): public boolean add(E e) { //构造函数时候size已经初始化,size初始化=10,这里这个方法作用:确保elementData的容量可以放入新加的一个元素 ensureCapacityInternal(size + 1); // Increments modCount!! elementData[size++] =

一、对于ArrayList需要掌握的七点内容 ArrayList的创建：即构造器往ArrayList中添加对象：即add(E)方法获取ArrayList中的单个对象：即get(int index)方法删除ArrayList中的对象：即remove(E)方法遍历ArrayList中的对象：即iterator，在实际中更常用的是增强型的for循环去做遍历判断对象是否存在于ArrayList中：c

Set集合特点:没有重复的元素,无顺序HashSet:哈希表结构,不同步,保证元素唯一性的方式依赖于:hashCode(),equals()方法.TreeSet:

接口List特点:存入的数据可以重复且有顺序ArrayList和LinkedList的区别: 1.ArrayList是实现了基于动态数组的数据结构，LinkedList基于链表的数据结构。 2.对于随机访问get和set，ArrayList觉得优于LinkedList，因为LinkedList要移动指针。 3.对于新增和删除操作add和remove，LinedList比较占优势，因为Ar

1.ArrayList的大小是如何自动增加的？ 答:分析源代码add()方法就是答案 2.什么情况下你会使用ArrayList？什么时候你会选择LinkedList？ 答:当你遇到访问元素比插入或者是删除元素更加频繁的时候，你应该使用ArrayList。另外一方面，当你在某个特别的索引中，插入或者是删除元素更加频繁，或者你压根就不需要访问元素的时候，你会选择LinkedList。这里的主要原...