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

时间:2024-07-15 16:06:20

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.****.net/qq_27007251/article/details/71403647  https://my.oschina.net/alexqdjay/blog/1377268

TreeMap

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

Iterator

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

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相同?
  • 解决方法?