zoukankan      html  css  js  c++  java
  • 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

    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相同?
    • 解决方法?
  • 相关阅读:
    Django之Form组件
    随笔——python截取http请求报文响应头
    django文件上传
    django框架(View)
    s15day14 ssh秘钥远程连接
    Python开发【第十九篇】:Python操作MySQL
    s15day12作业:MySQL练习题参考答案
    python+django+wusgi+nginx安装部署
    Python之路【第二十四篇】:Python学习路径及练手项目合集
    gideros-with-zerobrane
  • 原文地址:https://www.cnblogs.com/qlky/p/10647156.html
Copyright © 2011-2022 走看看