摘要：红黑树的设计，相比 jdk1.7 的 HashMap 而言，jdk1.8 最重要的就是引入了红黑树的设计，当冲突的链表长度超过 8 个的时候，链表结构就会转为红黑树结构。 01、故事的起因 JDK1.8 最重要的就是引入了红黑树的设计（当冲突的链表长度超过 8 个的时候），为什么要这样设计呢？好处就 阅读全文

摘要：Map 的实现类有 HashMap、LinkedHashMap、TreeMap、IdentityHashMap、WeakHashMap、Hashtable、Properties 等等。 关于 HashMap，一直都是一个非常热门的话题，只要你出去面试，我保证一定少不了它！ 本文主要结合 JDK1.7 阅读全文

摘要：1.并发List Vector 或者 CopyOnWriteArrayList 是两个线程安全的List实现，ArrayList 不是线程安全的。因此，应该尽量避免在多线程环境中使用ArrayList。如果因为某些原因必须使用的，则需要使用Collections.synchronizedList(L 阅读全文

摘要：public class News implements Comparable { private int id; //新闻编号 private String title; //新闻标题 @Override public String toString() { return "新闻 [编号=" + id + ", 标题=" + title + "]"; } publi... 阅读全文

摘要：public class ListTest { public static void main(String[] args) { //创建几个新闻对象 News news1=new News(1, "新闻1"); News news2=new News(2, "新闻2"); News news3=new News(3, "新闻3"); //创建一个List集合 ... 阅读全文

摘要：List 接口存储一组不唯一（可以重复），有序（插入顺序）的对象 01. ArrayList实现了长度可变的数组，在内存中分配连续的空间。遍历元素和随机访问元素的效率比较高 通过看ArrayList的源码得知： /** * Constructs an empty list with an initial capacity of ten. 构造一个初... 阅读全文