白日梦想家的博客

旧游无处不堪寻。无寻处，惟有少年心。内容1.LinkedHashMap概述2.LinkedHashMap的定义1.LinkedHashMap概述LinkedHashMap来自于JDK1.4，直接继承自 HashMap，并且在 HashMap 基础上，通过维护由所有Entry节点构成的双向链表，来保证元素有序。LinkedHashMap 继承了 HashMap，因此具有和 HashMap一样的快速查找特性，LinkedHashMap 对 HashMap高度复用，因此建议先学习HashMap的相关知.

面朝大海，心向阳光。内容1.Hashtable概述2.Hashtable定义3.主要类属性3.1 private transient Entry<?,?>[] table3.2 private transient int count3.3 private float loadFactor3.3 private int threshold4.Entry节点5.构造函数与初始容量5.1 Hashtable(int initialCapacity, float loadFactor)5.2 Ha.

向外探寻，向内思考， 向下扎根，向阳生长。内容1.HashMap概述2.HashMap基础3.HashMap的定义4.主要类属性4.1 transient Node1.HashMap概述HashMap是根据关键码值(Key-Value)而直接进行访问的数据结构。并允许使用null值和null键。此类不保证映射的顺序，特别是它不保证该顺序恒久不变。HashMap线程不安全。HashMap是JDK1.2时哈希表的实现，JDK1.8底层是使用数组+链表+红黑树实现，JDK1.7使用数组+链表实现，Has.

失去一日甚易，欲得回已无途。内容1.List概述1.List概述List以线性方式存储元素，集合中可以存放重复对象，元素有序。常用实现类：ArrayList：基于动态数组实现，支持随机访问，随机访问元素快，增删元素慢。Vector：Vector与ArrayList相似。但Vector的方法是线程安全的，而ArrayList的方法不是，由于线程的同步必然要影响性能，因此ArrayList的性能比Vector好。LinkedList：基于双向链表实现，只能顺序访问，插入、删除元素快。详细内.

唯有心静，身外的繁华才不至于扭曲和浮躁，才能倾听到内心真实的声音。内容1.LinkedList概述2.LinkedList数据结构3.Node结点4.成员变量和构造函数5.操作链表的底层方法5.1 linkFirst(E e)5.2 linkLast(E e)5.3 linkBefore(E e, Node< E > succ)5.4 unlinkFirst( Node< E > f)5.5 unlinkLast(Node< E > l)5.6 unlink(Nod.

原地徘徊一千步，也抵不上迈出一步。心中想无数次，也不如真正行动一次。内容1.Vector概述2.Vector主要成员变量3.构造函数和初始容量3.1 Vector()3.2 Vector(int initialCapacity)3.3 Vector(int initialCapacity, int capacityIncrement)3.4 Vector(Collection<? extends E> c)4.Vector扩容机制4.1 判断是否需要扩容4.2 计算新容量4.3 考虑数组长.

没有一个冬天不可逾越，没有一个春天不会来临。内容1.ArrayList概述2.ArrayList成员变量3.ArrayList构造方法和初始容量3.1 ArrayList()3.2 ArrayList(int initialCapacity)3.3 ArrayList( Collection<? extends E> c)4.ArrayList扩容机制（重点）4.1 计算最小容量4.2 判断是否需要扩容4.3 计算新的容量4.4 考虑数组长度溢出4.5 扩容4.6 扩容机制总结5. 常用方.

星光不问赶路人，时光不负有心人。内容1.数组概念2.数组初始化3.数组的特点3.1 数组本身也是引用数据类型3.2 数组是协变的3.3 数组与泛型3.4 多维数组4.数组与容器类区别5.列表（List）优于数组1.数组概念Java的数组和容器类都是持有对象的方式，数组也是一种容器，相比于其他种类的容器有较大差异。数组就是空间连续的、长度固定的、保存相同数据类型的容器。2.数组初始化数组的初始化按方式可分为动态初始化和静态初始化。动态初始化（指定数组长度）int[] arr = new.

Java容器   |----Java容器整体结构

趁阳光正好，趁微风不燥，趁现在的双手还能拥抱彼此，趁我们还能呼吸，去见你想见的人，做你想做的事。内容1.继承关系2.Collection2.1 List2.2 Set2.3 Queue3.Map4.迭代器5.工具类1.继承关系容器主要包含Collection和Map两种类型，Collection存储着对象的集合，而Map存储着键值对（两个对象）的映射关系。容器类框架图：虚线方框为接口，实线方框为类。虚线箭头为实现，实线箭头为继承。Tip：依赖关系：是一种使用关系，它是对象之间耦合度.