makeliwei1的博客

一、继承关系图二、 实现List接口中的类比较三、实现Set接口的类之间比较一、继承关系图Collection集合主要分为两个类，第一类是实现了List接口的类，如LinkedList、ArrayList、Vector；另一类就是实现了Set接口的类，如LinkedHashSet、HashSet、TreeSet。这些类都是继承了AbstractColle...

一、ConcurrentHashMap的数据结构public class ConcurrentHashMap<K, V> extends AbstractMap<K, V> implements ConcurrentMap<K, V>, Serializabl

一、前言我们知道JDK1.7当中ConcurrentHashMap和JDK1.8当中ConcurrentHashMap实现的方式不同，JDK1.7当中ConcurrentHashMap使用的是Segment实现ReentranLock锁分段的方式来控制并发结果的正确性，而JDK1.8当中采用的是synchronized+CAS的方式控制对HashMap的并发访问。 这两种方式的不同点在于我们...

ConcurrentHashMap的put方法详解 public V put(K key, V value) { return putVal(key, value, false); } /** Implementation for put and putIfAbsent */ final V putVal(K key, V value, bool...

一、List接口中sort方法首先我们来看一下List接口中的sort方法 从这个描述我们可以看到，我们可以根据具体的Comparator对List结合中的元素进行排序，如果传入的comparator是null的时候，那么集合中的元素必须实现Comparable接口实现自然排序。 从上面的一段话我们知道List集合对元素排序的方法有以下两种 方法 方法描述 方...

一、总结 遍历List集合的方法 方法描述 方法一 由迭代器Iterator进行遍历 方法二 由集合定义时的泛型遍历for(T t:list) 方法三 根据索引遍历for(int i = 0;i < list.size();i++) 方法四 由Java8新特性Lam表达表达：forEah(item->{}) 方法...

域DEFAULT_INITIAL_CAPACITY 如果我们创建HashMap对象时不初始化容量，此时就会使用默认的初始值为16/** * The default initial capacity - MUST be a power of two. */static final int DEFAULT_INITIAL_CAPACITY = 1 << 4; //

LinkedList源码解读linkedList源码解读主要包括以下几个方面数据结构域构造方法添加元素删除元素查询元素修改元素迭代输出线程安全数据结构LinkedList采用的是链表的数据结构，在LinkedList类中定义了一个私有的Node泛型类private static class Node<E> { E item...

一、Map集合的继承关系二、判断Map集合迭代有序性三、Map迭代输出的方法参考一、Map集合的继承关系Map集合中的元素都是以Key-Value的形式存在的，每个类的实现方式也不是很相同，那么我们来看一下类之间的相同点和同点 比较 HashMap TreeMap HashTable LinkedHashMap 数据结...