Java 集合类简述

Collection：Java 集合类总接口，add(E)、remove(Object)、contains(Object o)、isEmpty()、size()

    ├─ Set：集合接口，没有在Collection基础上添加任何新方法

    │     ├─ HastSet: 基于HashMap实现的无序集合

    │     └─ SortedSet: 有序集合接口

    │                └─  TreeSet：基于TreeMap实现的有序集合

    └─ List：列表接口，增加set(int, E)、add(int, E)、remove(int)、indexOf(Object)、get(int)..

          ├─ ArrayList: 基于 E[] elementData 实现的列表

          └─ LinkedList: 基于 双向链表结构 实现的列表

 

ps:

 

ArrayList中的构造函数，初始化了E[] elementData

public ArrayList(int initialCapacity) { super(); if (initialCapacity < 0) throw new IllegalArgumentException("Illegal Capacity: " + initialCapacity); this.elementData = (E[])new Object[initialCapacity]; }

 

LinkedList中实现双向链式结构元素的静态内部类：

private static class Entry<E> { E element; Entry<E> next; Entry<E> previous; Entry(E element, Entry<E> next, Entry<E> previous) { this.element = element; this.next = next; this.previous = previous; } }