Java数据结构基础知识你知道多少？

http://www.cnblogs.com/qlky/p/7359462.html

http://www.importnew.com/28263.html

HashMap( java 7)

• 构造函数中的int initialCapacity和float loadFactor作用是什么，分别会怎么影响HashMap的性能表现？
• 容量为什么默认为2^n？
• 数据结构是怎样的，画出类和类成员示意图
• 迭代方式？

hashcode

• 为什么要有hashcode，适用情景？

• int index = (hash & 0x7FFFFFFF) % tab.length; 为什么要& http://www.cnblogs.com/chenssy/p/3651218.html

和HashTable的区别？http://www.cnblogs.com/qlky/p/7355466.html

• 数据结构
• 迭代方式

hashmap.put

• put实现逻辑是怎样的？
• 键值可以为null吗？如何处理这个逻辑？
• 如何确定table[index]中的index？为什么可以用&代替%？
• 如何处理冲突？https://www.jianshu.com/p/4d3cb99d7580 哈希表针对冲突的两种方式优缺点是什么? - 程序员吴师兄的回答 - 知乎 https://www.zhihu.com/question/47258682/answer/572450659
• 新的key处理逻辑？
• 为什么要记录modCount？作用是什么 http://www.cnblogs.com/qlky/p/7355466.html
• 扩容的逻辑是什么？

hashmap多线程

• 多线程环境下HashMap哪几个方法会出现问题？
• 问题的原因是什么？
• 属于死锁还是死循环？
• 解决方案有哪些？
• hashTable并发方法，优缺点？
• SynchronizedMap原理，优缺点？
• ConcurrentHashMap原理，优缺点？适用情景？http://www.importnew.com/21388.html

JAVA 8 hashmap

https://javadoop.com/post/hashmap

• 底层结构？ 
• 链表大小为多少的时候转换？
• 扩容方法？
• 多线程下死循环解决方法？https://blog.csdn.net/qq_27007251/article/details/71403647  https://my.oschina.net/alexqdjay/blog/1377268

 

TreeMap

http://www.cnblogs.com/qlky/p/7361877.html

• 底层结构？
• 设置比较节点大小的方式？
• 遍历方式？Java 集合系列12之 TreeMap详细介绍(源码解析)和使用示例

 

Iterator

http://www.cnblogs.com/qlky/p/7367791.html

• 结构？
• 遍历方法？
• array, list, hashmap, treemap
• 和Enumeration的比较？Java 集合系列18之 Iterator和Enumeration比较

 

Stack

http://www.cnblogs.com/chenssy/p/3833341.html

• 底层结构？
• 源码实现？
• 是否线程安全？相关实现

 

Vector

http://www.cnblogs.com/chenssy/p/3840572.html

• 底层实现？
• 与ArrayList区别

fast-fail

http://www.cnblogs.com/chenssy/p/3870107.html

• 实现机制？
• 如何判断数据结构被修改？
• 如何保证不同线程中modCount相同？
• 解决方法？