Java中的集合

集合结构

interface Collection<E> Java中的集合总接口

List<E> Collection的子接口，特征：存放的数据是有序的，可以重复

ArrayList<E>是 List 的实现类，实现List接口所有的抽象方法，底层是数组

ListedList<E> List的实现类，里面有独有的方法，底层是链表

Set<E>Collection的子接口，里面有自己独特的方法 底层是链表

HashSet<E> Set的实现类，底层是Hash算法

TreeSet<E> Set的实现类，底层是二叉数