1.HashMap,HashTable,ConcurrentHashMap.
HashMap:通过哈希算法获取key值在单链表上的位置,允许key值重复,若重复新值覆盖原值,允许key值为null,线程不安全;
HashTable:除了线程安全,和不允许key值为null外基本上都是和HashMap一致;
ConcurrentHashMap:使用锁分段技术,每段等同于一个HashTable,在进行修改操作时不同分段分别上锁但锁不一致可进行并发,在读操作下不加锁,因为其内部entry是final修饰,读操作不会影响数据。
2.String,StringBuffer,StringBuilder.
1.三者在执行速度方面的比较:StringBuilder > StringBuffer > String
2.String:字符串常量;StringBuilder 和StringBuffer 都是字符串变量
3.StringBuilder 线程不安全;StringBuffer 线程安全
3.ArrayList,LinkedList.
1.ArrayList是基于动态数组的数据结构,LinkedList是基于链表的数据结构
2.对于经常性的get和set适合用ArrayList,因为LinkedList要移动指针
3.对于频繁的插入和删除LinkedList要更优,因为ArrayList要移动数据
总结2,3来说:
a.对ArrayList和LinkedList而言,在列表末尾增加一个元素所花的开销都是固定的。对ArrayList而言,主要是在内部数组中增加一项,指向所添加的元素,偶尔可能会导致对数组重新进行分配;而对LinkedList而言,这个开销是统一的,分配一个内部Entry对象。
b.在ArrayList的中间插入或删除一个元素意味着这个列表中剩余的元素都会被移动;而在LinkedList的中间插入或删除一个元素的开销是固定的。
c.LinkedList不支持高效的随机元素访问。
d.ArrayList的空间浪费主要体现在在list列表的结尾预留一定的容量空间,而LinkedList的空间花费则体现在它的每一个元素都需要消耗相当的空间
大致上对最近看到过常用的总结了下,后期如有更多会继续追加。