摘要：从类名可以看出，AarryList是基于数组的增删查改，LinkedList是基于链表的。在这篇文章中，主要想通过三个方面来介绍： 1）ArrayList的设计。 2）LinkedList的设计。 3）AarryList和LinkedList的比较。 ArrayList的设计 ArrayList是基 阅读全文

摘要：由浅入深解析HashMap系列一 HashMap简单实现 增、删、查。 前面简单的实现了hashmap的增删查功能，这一章节主要是介绍扩容（不考虑冲突），当数组元素达到一定阈值时，需要扩容，扩容之后，需要对原来的数组中的元素进行再次hash。在开始之前先介绍几个概念： 基本概念 初始容量：DEFAU 阅读全文

摘要：如果让我们自己来设计HashMap,应该怎么做呢？数组。用数组存储节点，每个节点有key和value信息。那首先我们得要有节点存储key,value。 节点设计 在这个Node类中，有三个属性，hash值、key、value值。 1 class Node<K,V> { 2 final int has 阅读全文

摘要：HashMap是工作中用的比较多的集合类框架，是java语言中非常重要的数据结构，记得毕业找工作时，面试官都特别喜欢问hashmap和hashtable，由此可见它的重要性。 我计划写一个系列，由浅入深解析HashMap(不知道能不能坚持）： 由浅入深解析HashMap HashMap简单实现 增、 阅读全文