水木今山的博客

LinkedList简介（jdk1.8) LinkedList是基于双向链表实现的。如下为LinkedList的继承体系结构： public class LinkedList<E> extends AbstractSequentialList<E> implements List<E&

ArrayList简介（jdk1.8） ArrayList就是动态数组，其容量能够自动增长。如下为ArrayList的继承体系结构： public class ArrayList<E> extends AbstractList<E> implements List<E>, RandomAccess, Cloneable, java.io....

HashMap简介（jdk1.8） 在jdk1.8中，HashMap底层由数组+链表+红黑树来实现，性能较之前有了较大的提升。如下为HashMap的继承体系结构： public class HashMap<K,V> extends AbstractMap<K,V> implements Map<K,V>, Cloneabl

HashMap常见面试题总结 本文收集并整理了有关HashMap常见的面试题，大多参考他人博客并改进了部分内容，有关笔者的HashMap的源码分析请移步HashMap源码分析 什么是HashMap？你为什么会用到它？ HashMap是基于哈希表的 Map 接口的实现，每一个元素是一个key-value对，其内部通过单链表解决冲突问题；容量不足（超过了阀值）时会自动增长；HashMap的key、v...

HashMap和HashTable的区别 HashMap和Hashtable都实现了Map接口，但决定用哪一个之前先要弄清楚它们之间的分别。主要的区别有：线程安全性，同步(synchronization)，以及速度。 HashMap几乎可以等价于Hashtable，除了HashMap是非synchronized的，并可以接受null(HashMap可以接受为null的键值(key)和值(val...