Array和ArrayList区别
Array存储根本数据类型和对象，ArrayList存储对象
Array指定固定大小，ArrayList大小可变
Array内置办法少，ArrayList内置办法多
ArrayList 和 LinkedList 的区别是什么？
数据结构实现： ArrayList 是动静数组的数据结构实现，而 LinkedList 是双向链表的数据结构实现。
随机拜访效率： ArrayList 比 LinkedList 在随机拜访的时候效率要高，因为 LinkedList 是线性的数据存储形式，所以须要挪动指针从前往后顺次查找。
减少和删除效率： 在非首尾的减少和删除操作，LinkedList 要比 ArrayList 效率要高，因为 ArrayList 增删操作要影响数组内的其余数据的下标。
ArrayList和Vector异同
同：
实现List接口；底层采纳可变数组
异：
性能： ArrayList 在性能方面要优于 Vector。
线程平安：
ArrayList非线程平安，线程不同步，单线程拜访汇合
Vector 应用了 Synchronized 来实现线程同步，是线程平安的，多线程拜访汇合
扩容：
有初始容量大小，ArrayList扩容增长原来的0.5倍
有初始容量大小，Vector扩容增长原来的1倍
ArrayList为什么取代Vector
Vector类所有的办法都是同步的。能够由两个线程平安地拜访一个vector对象，然而一个线程拜访vector的话要在同步操作上消耗大量工夫。
ArrayList不是同步的。所以在不须要保障线程平安时倡议应用ArrayList。
ArrayList与LinkedList区别
同：
都是List接口的实现类
都是非线程平安的
都允许值为空
异：
底层实现：数组—-双向链表
更适宜：查问/遍历—-增删
扩容：有—-无
继承自：AbstractList—-AbstractSquentialList
如何实现数组和list之间的转换
· 数组转 List：应用 Arrays. asList(array) 进行转换。
· List 转数组：应用 List 自带的 toArray() 办法。
代码示例：
**// list to array**
List<String> list = new ArrayList<String>();
list. add("previous");
list. add("的博客");
list. toArray();// array to list
String[] array = new String[]{"previous","的博客"};
Arrays. asList(array);HashMap和HashTable区别
存储： HashMap 容许 key 和 value 为 null，而 Hashtable 不容许。
线程平安： Hashtable 是线程平安的，而 HashMap 是非线程平安的。
举荐应用： 在 Hashtable 的类正文能够看到，Hashtable 是保留类不倡议应用，举荐在单线程环境下应用 HashMap 代替，如果须要多线程应用则用 ConcurrentHashMap 代替。
HashMap和TreeMap
对于在 Map 中插入、删除、定位一个元素这类操作，HashMap 是最好的抉择，因为相对而言 HashMap 的插入会更快，但如果你要对一个 key 汇合进行有序的遍历，那 TreeMap 是更好的抉择。
HashMap和LinkedHashMap
都容许键值为null
HashMap无序 LinkedHashMap有序
底层实现不同
HashMap和ConcurrentHashMap
JDK1.8版本的ConcurrentHashMap的数据结构曾经靠近HashMap，相对而言，ConcurrentHashMap只是减少了同步的操作来管制并发，从JDK1.7版本的ReentrantLock+Segment+HashEntry，到JDK1.8版本中synchronized+CAS+HashEntry+红黑树。
HashMap非线程平安，ConcurrentHashMap线程平安的
HashMap容许键值为空，ConcurrentHashMap不容许键值为空
HashMap和HashSet底层实现
HashMap 基于 Hash 算法实现的，咱们通过 put(key,value)存储，get(key)来获取。当传入 key 时，HashMap 会依据 key. hashCode() 计算出 hash 值，依据 hash 值将 value 保留在 bucket 里。当计算出的 hash 值雷同时，咱们称之为 hash 抵触，HashMap 的做法是用链表和红黑树存储雷同 hash 值的 value。当 hash 抵触的个数比拟少时，应用链表否则应用红黑树。1.8之前数组+链表；1.8之后数组+红黑树
HashSet 是基于 HashMap 实现的，HashSet 底层应用 HashMap 来保留所有元素，因而 HashSet 的实现比较简单，相干 HashSet 的操作，基本上都是间接调用底层 HashMap 的相干办法来实现，HashSet 不容许反复的值。
HashMap长度为什么是2的幂次方
为了让HashMap存取高效，尽量减少碰撞，也就是尽量把数据调配平均。因为Hash值的取值范畴是-2147483648至2147483647，加起来大略有40亿映射空间，只有哈希函数映射的比拟平均涣散，个别利用是很难呈现碰撞的。但问题是一个40亿长度的数组，内存是放不下的。所以这个散列值不能间接哪来用，用之前还要对数组的长度取模运算，失去的余数才是要寄存这个地位也就是对应的数组下标。这个数组下标的计算方法是(n-1)&hash，这就解释了HashMap的长度为什么是2的幂次方了。
HashMap多线程导致死循环
次要起因在于并发下的Rehash会造成元素之间会造成一个循环链表。不过jdk1.8后解决了这个问题，但还是不倡议在多线程下应用HashMap，因为多线程下应用HashMap还是会存在其余问题，比方数据失落。并发环境下举荐应用ConcurrentHashMap。
ConcurrentHashMap和Hashtable
底层数据结构： ConcurrentHashMap jdk1.8前底层采纳的是分段数组+链表，jdk1.8底层采纳的是数组+链表/红黑树；Hashtable在jdk1.8之前采纳数组+链表
线程平安的形式：
ConcurrentHashMap jdk1.8前分段锁，对整个同数组进行分段(segment)，每一把锁只锁容器中一部分数据，多线程拜访容器中不同数据段的数据，就不会存在锁竞争，进步并发访问率。 Jdk1.8后，摒弃分段概念，间接应用Node数组+链表+红黑树的数据结构来实现，并发管制应用synchronized和CAS来操作。
HashTable(同一把锁)：应用synchronized来保障线程平安，效率非常低下。当一个线程拜访同步办法时，其余线程也拜访同步办法，可能会进入阻塞或轮询状态。
如果文章对你有帮忙
记得点赞 + 分享 + 转发
发表回复