广州网站建设流程,好听的网络科技公司名字,医疗网站的运营,太原网站建设方案报价String
只读字符串。每次操作会隐式的在内存中new一个跟原字符串一样的StringBuilder对象#xff0c;然后append号后面的字符串。
StringBuilder
可变字符串对象。线程不安全。
StringBuffer
可变字符串对象。线程安全。
数组
一种线性数据结构#xff0c;使用连续的…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可以nullkey不能重复所以只有一个key可以为null。初始容量16容量建议2的N次方能提高计算机的执行效率。扩容阈值默认0.75。每次扩容为原容量的两倍。底层采用数组链表红黑树实现数组的每个元素存储一个单向链表当链表的长度达到8时就会转换成红黑树。转换的目的是当链表中元素较多时也能保证HashMap的存取效率备注链表转为红黑树只有在数组的长度大于等于64才会触发。
ConcurrentHashMap
concurrentHashMap是一个支持并发更新和查询的HashMap。资源所的粒度是key的槽位而非整个列表很大程度上提高并发的性能。在理想状态下ConcurrentHashMap 可以支持 16 个线程执行并发写操作如果并发级别设为16及任意数量线程的读操作。 Fail-Fast机制 一种错误机制当多个线程对同一个集合的内容进行操作时就可能发生fail-fast事件。 modCount集合内部记录集合修改次数的属性每次修改modCount1。 expectModCount迭代器内部记录集合的修改次数初始化时会将集合当前的修改次数记录下来迭代器修改集合元素时modCount、expectModCount均1。 集合的fail-fast机制迭代器遍历的每次循环开始时候expectModCount会和modCount比较如果不相等就认为有别的线程修改了集合则会抛出ConcurrentModificationException异常。
泛型
本质是参数类型化就是把数据类型当做一个参数。使用泛型可以避免显示的强制类型转换增加代码的可读性。使用泛型能够降低运行时的类型转化异常提高代码健壮性。
ArrayList 和 LinkedList 的区别有哪些
ArrayList基于数组LinkedList基于链表。ArrayList访问速度快LinkedList删除、修改速度快。
有数组了为什么还要搞个 ArrayList 我们常说的数组是定死的数组ArrayList 却是动态数组。
