Xiaowei's Blog

一、HashMap的架构HashMap底层主要是通过数组+链表+红黑树实现的，当链表的长度大于等于8的时候，链表会转化为红黑树，当红黑树的大小小于等于6时，红黑树会转化为链表。二、常见属性 /* * 类注释 * 1、不同于HashTable，允许key值和value为null，线程不安全。 * 2、loadFactor(影响因子)默认值是0.75，是均衡了时间和...

一、整体架构及属性LinkedList底层数据结构是一个双向链表，如图：链表中的元素时Node，结构如下：private static class Node<E> { E item;// 节点值 Node<E> next; // 指向的下一个节点 Node<E> prev; // 指向的前一个节点 // 初始化参数顺序分...

一、ArrayList相关属性重要的部分都用了中文注释 /** * 类注释 * 1、允许 put null 值，会自动扩容 * 2、size、isEmpty、get、set、add 等方法时间复杂度都是 O (1) * 3、是非线程安全的，多线程情况下，推荐使用线程安全类：Collections#synchronizedList； * 4、增强...

1. ListList是有序的Collection，List一共有三个实现类：ArrayList、Vector和LinkedList。1.1. ArrayListArrayList内部是通过数组实现的，它允许对元素进行快速随机访问。数组的缺点是每个元素之间不能有间隔，当数组大小不满足时需要增加存储能力，就要将已经有数组的数据复制到新的存储空间中。当从ArrayList的中间位置插入或者删除元...

1、String类的概述（1）String 类代表字符串。Java 程序中的所有字符串字面值（如 “abc” ）都作为此类的实例实现。（2）字符串是常量；它们的值在创建之后不能更改。字符串缓冲区支持可变的字符串(StringBuffer)。因为 String 对象是不可变的，所以可以共享。关于字符串是常量可以看下面这个例子：String str1 = "abc";String str2 ...