String
- 只读字符串。
- 每次+操作会隐式的在内存中new一个跟原字符串一样的StringBuilder对象,然后append+号后面的字符串。
StringBuilder
- 可变字符串对象。
- 线程不安全。
StringBuffer
- 可变字符串对象。
- 线程安全。
数组
- 一种线性数据结构,使用连续的存储空间存放相同数据类型的集合容器。
- 存储和访问效率高,时间复杂度O(1)。
- 删除数据需要重排后面的数据,时间复杂度O(n)。
- 初始化时需要指定长度,长度不可变。
- 可通过复制的方式扩容长度。
- 支持存储基本数据类型。
Collection
- 可以存储多个不同对象的容器。
- 不直接存储对象,而是对象的引用。
- 不能存储基本数据类型。
List
- 继承了Collection的有序列表。
- 通过索引访问列表元素。
ArrayList
- List接口的动态数组实现,容量不足时按1.5倍扩容。
- 初始化的默认容量为10。
- 访问速度快。
- 线程不安全。
- 在添加大量元素时,如果已知元素数量,使用ensureCapacity()方法先进行扩容,避免添加元素过程中的多次扩容。
- 实现了Cloneable接口,可以被复制,但是是浅拷贝。
LinkedList
- List接口的链表实现。
- 插入和删除元素的性能优越,时间复杂度O(1)。
- 线程不安全。
Collections
Collections是集合的一个辅助工具类,它包含了很多集合操作的静态方法,用于实现集合的搜索、排序、线程安全化等操作。
Map
键值对映射的抽象接口,一个键对应一个值。
HashMap
- 基于map接口的非同步实现。
- 线程不安全。
- key和value可以null,key不能重复,所以只有一个key可以为null。
- 初始容量16,容量建议2的N次方,能提高计算机的执行效率。
- 扩容阈值默认0.75。
- 每次扩容为原容量的两倍。
- 底层采用数组+链表+红黑树实现,数组的每个元素存储一个单向链表,当链表的长度达到8时,就会转换成红黑树。转换的目的是当链表中元素较多时,也能保证HashMap的存取效率(备注:链表转为红黑树只有在数组的长度大于等于64才会触发)。
ConcurrentHashMap
- concurrentHashMap是一个支持并发更新和查询的HashMap。
- 资源所的粒度是key的槽位,而非整个列表,很大程度上提高并发的性能。
- 在理想状态下,ConcurrentHashMap 可以支持 16 个线程执行并发写操作(如果并发级别设为16),及任意数量线程的读操作。
Fail-Fast机制
一种错误机制,当多个线程对同一个集合的内容进行操作时,就可能发生fail-fast事件。
modCount:集合内部记录集合修改次数的属性,每次修改,modCount+1。
expectModCount:迭代器内部记录集合的修改次数,初始化时会将集合当前的修改次数记录下来,迭代器修改集合元素时,modCount、expectModCount均+1。
集合的fail-fast机制:迭代器遍历的每次循环开始时候,expectModCount会和modCount比较,如果不相等,就认为有别的线程修改了集合,则会抛出ConcurrentModificationException异常。
泛型
- 本质是参数类型化,就是把数据类型当做一个参数。
- 使用泛型可以避免显示的强制类型转换,增加代码的可读性。
- 使用泛型能够降低运行时的类型转化异常,提高代码健壮性。
ArrayList 和 LinkedList 的区别有哪些
- ArrayList基于数组,LinkedList基于链表。
- ArrayList访问速度快,LinkedList删除、修改速度快。
有数组了为什么还要搞个 ArrayList
我们常说的数组是定死的数组,ArrayList 却是动态数组。