摘要：
参考：http://blog.csdn.net/xuefeng0707/article/details/40797085 http://coolshell.cn/articles/9606.html 以下是自己的理解！ 花了一个上午，终于把这两篇博客消化了。 阅读全文
摘要：
hashmap的 扩容机制 上一篇说了，hashmap的构造器里指明了两个对于理解HashMap比较重要的两个参数 int initialCapacity, float loadFactor,这两个参数会影响HashMap效率，HashMap底层采用的散列数组实现，利用initialCapacity 阅读全文
摘要：
参考：http://blog.csdn.net/ns_code/article/details/35564663 阅读全文
摘要：
参考：http://blog.csdn.net/ns_code/article/details/35793865 阅读全文
摘要：
参考：http://blog.csdn.net/ns_code/article/details/37867985 阅读全文
摘要：
参考：http://blog.csdn.net/ns_code/article/details/36421085 阅读全文
摘要：
Hashtable简介 Hashtable同样是基于哈希表实现的，同样每个元素是一个key-value对，其内部也是通过单链表解决冲突问题，容量不足（超过了阀值）时，同样会自动增长。 Hashtable也是JDK1.0引入的类，是线程安全的，能用于多线程环境中。 Hashtable同样实现了Seri 阅读全文
摘要：
HashMap简介 HashMap是基于哈希表实现的，每一个元素是一个key-value对，其内部通过单链表解决冲突问题，容量不足（超过了阀值）时，同样会自动增长。 HashMap是非线程安全的，只是用于单线程环境下，多线程环境下可以采用concurrent并发包下的concurrentHashMa 阅读全文
摘要：
HashMap底层是一个Entry数组，当发生hash冲突的时候，hashmap是采用链表的方式来解决的，在对应的数组位置存放链表的头结点。对链表而言，新加入的节点会从头结点加入。 我们来分析一下多线程访问： 1.在hashmap做put操作的时候会调用下面方法： 在hashmap做put操作的时候 阅读全文
摘要：
考点： 1.hashing的概念 2.HashMap中解决碰撞的方法 3.equals()和hashCode()的应用，以及它们在HashMap中的重要性 4.不可变对象的好处 5.HashMap多线程的条件竞争 6.重新调整HashMap的大小 常见面试问题： 1.“你知道HashMap的工作原理 阅读全文
摘要：
Hashtable和HashMap在Java面试中相当容易被问到，甚至成为了集合框架面试题中最常被考的问题，所以在参加任何Java面试之前，都不要忘了准备这一题。 我们先看2个类的定义 可见Hashtable 继承自 Dictiionary 而 HashMap继承自AbstractMap Hasht 阅读全文
摘要：
哈希表是种数据结构，它可以提供快速的插入操作和查找操作。第一次接触哈希表时，它的优点多得让人难以置信。不论哈希表中有多少数据，插入和删除（有时包括侧除）只需要接近常量的时间即0(1）的时间级。实际上，这只需要几条机器指令。 对哈希表的使用者一一人来说，这是一瞬间的事。哈希表运算得非常快，在计算机程序 阅读全文