Java集合

• Java API文档中这样描述Collection，

• public interface Collection<E>extends Iterable<E>

  
  
•     可以看出Collection是一个接口类，同时继承了迭代接口Iterable，并且是集合的根接口。
• Collection接口有两个主要的子接口就是List接口和Set接口：
• 1)List接口（列表）
• List实现了类排序，并且其中的元素是可以重复的，API文档中这样描述List接口，

• public interface List<E> extends Collection<E> {
      // Query Operations
   
      /**
       * Returns the number of elements in this list.  If this list contains
       * more than <tt>Integer.MAX_VALUE</tt> elements, returns
       * <tt>Integer.MAX_VALUE</tt>.

    List接口有两个常见的实现类分别为ArrayList和LinkedList
• 1).ArrayList：是一个用数组实现的集合，元素有序而且可以重复，查询速度快，插入和删除速度慢，每次插入和删除都要移动数据。
• 2).LinkedList：是一个双向链表，查询速度慢，插入和删除速度快。
•