四、容器

一、容器：java中常说的容器包含以下三种

1.Collection（集合）；2.数组；3.Map（存储键值对的集合）

二、Collection单列集合：

1.集合的特点：

   a.集合只能用于存放引用类型的数据；

   b.集合的长度是可变的；

   c.集合可以存放不同类型的元素；

2.Collection的继承体系：

    Collection包含

      List:集合中的元素可以重复，存取顺序一致，可精确的根据元素索引查找和插入元素；

      Set:集合中的元素是唯一的，存取顺序不一致；

    List又包含

      ArrayList:线程不安全，效率高；底层数据结构是数组，所以增删慢，查询快；

      Vector:线程安全，效率低；底层数据结构是数组；

      LinkedList：线程不安全，效率高；底层数据结构是链表，所以增删快，查询慢；

   Set又包含：

     HashSet：不保证set的迭代顺序，特别是不保证顺序的恒久不变；如果要让自定义对象元素保证唯一，必须在该对象所属的类中重写hashCode()和equals()方法；

       LinkedHashSet：线程是不安全的，其底层继承了链表和哈希表，其顺序是可以预知的，但仍然就有唯一性࿱