Java 应用性能优化！Java- 进阶：集合框架 1

## **2\. 集合类的框架**
*   `Collecton 接口`常用的?**子接口**?有：`List接口`、`Set接口`*   `List 列表 接口`常用的?**实现类**?有：`ArrayList数组类`、`LinkedList链表类`等*   `Set 集 接口`常用的?**实现类**?有：`HashSet类`、`TreeSet类`    等
![](https://static001.geekbang.org/infoq/a2/a235097a1e8d8cc2950de2b02483f14c.png)

集合类的框架
> **Collecton：基本操作：增删改查**> **List： 元素有序、元素可重复、有索引**> ArrayList：顺序表、用数组实现、非线程安全> LinkedList：链表、双向链表实现、非线程安全> vetor：向量、数组实现、线程安全（很少用）> > **Set: 元素无序、元素不可重复、没有索引**> HashSet：哈希表实现> TreeSet: 红黑树实现
## **3\. 参数化类型和泛型**
*   parameterized type(**参数化类型**) 和 generic type(**泛型**)*   泛型用来**指明**集合中存储数据的类型 <数据类型>，参数化类型用来**具体**数据类型，类似于?**实参**?和?**形参**?的关系*   **为什么要有参数化类型？**
> 保证从语法层面，强制只能向一个集合中，放入一种具体类型的数据
* * *
## **二、Collection 接口**
## **jdk中的描述：**
> Collection 层次结构中的**根接口**。Collection 表示一组对象，这些对象也称为 collection 的元素。?> 一些 collection 允许有重复的元素，而另一些则不允许。一些collection 是有序的，而另一些则是无序的。?> JDK 不提供此接口的任何直接，实现：它提供更具体的子接口（如 Set 和 List）实现
* * *
## **三、 集合 Collection 的方法**
> Java中**三种长度表现形式**：> `数组.length`?属性 返回值 int> `字符串.length()`?方法,返回值 int> `集合.size()`?方法, 返回值 int
*   集合 Collection 的方法是实现类必须拥有的方法
## **1\. 第一类：针对单个元素的操作**
*   `boolean add(E e)`：**将元素追加到当前元素集合的末尾**，添加成功返回?**true***   `Object[] toArray()`：将集合中的元素，转成一个数组中的元素,?`**集合转成数组**`。返回是**一个存储对象的数组**
> 集合对象中，已经覆盖了**Object**的`toString方法`，所以可以直接打印集合中的元素值
*   `boolean contains(Object o)`：**判断对象是否存在于集合中**，对象存在返回?**true***   `void clear()`：**清空集合中的所有元素**，集合容器本身依然存在*   `boolean remove(Object o)`
*   **移除集合中指定的元素**，删除成功返回?**true**，*   当**删除不存在**的元素时，只会返回?**false***   当集合中有**重复元素**时，只会删除?**第一个**
*   `boolean contains(Object o)`：**判断当前集合中是否包含指定元素**，是则返回true*   `boolean isEmpty()`?：**判断集合是否为空**```javaprivate static void function(){     //接口多态调用    Collection coll = new ArrayList();     coll.isEmpty();    coll.add("abc");    coll.add("money");    coll.add("itcast");    coll.add("itheima");    coll.add("money");    coll.add("123");
    boolean b = coll.remove("money");    boolean b = coll.contains("itcast");    System.out.println(a.contains("lisi")); //返回fause    coll.clear();}

public class CollectionDemo {    public static void main(String[] args) {        //创建第一个集合对象        Collection<String> a = new ArrayList<>();        a.add("zs");        a.add("lisi");        a.add("wangwu");
        //创建第二个集合对象        Collection<String> b = new ArrayList<>();        b.add("zs");        b.add("lisi");        b.add("wangwu");
        //boolean addAll(Collection c)        //boolean result = a.addAll(b);        //System.out.println(result);        //b集合中的元素，复制了一份全部添加到a集合中        //System.out.println(a);        //b集合本身没有任何变化        //System.out.println(b);
        //boolean removeAll(Collection c)        // a.removeAll(b);        // System.out.println(a);
        //boolean containsAll(Collection c)        //System.out.println(a.containsAll(b));
        //boolean retainAll(Collection c)
        System.out.println(a.retainAll(b));        System.out.println(a);        System.out.println(b); //b集合没有任何变化    }}

public class CollecitonDemo {    public static void main(String[] args) {        //第一步，得到一个集合对象        Collection<String> a = new ArrayList();        Collection<Integer> b = new ArrayList();
        a.add("zs");        a.add("lisi");        a.add("wangwu");        a.add("zhaoliu");
        //第一种遍历方式： 将集合转化为数组        Object[] objects = a.toArray();
        for (int i = 0; i < objects.length; i++) {            System.out.print(objects[i] + " ");        }        System.out.println();    }}

/*原理：Collection接口定义方法 Iterator iterator()ArrayList 重写方法 iterator(),返回了Iterator接口的实现类的对象使用 ArrayList 集合的对象Iterator it = array.iterator(),运行结果就是Iterator接口的实现类的对象it是接口的实现类对象,调用方法 hasNext 和 next 来实现集合元素迭代*/public class CollecitonDemo {    public static void main(String[] args) {
        //第一步，得到一个集合对象        Collection<String> a = new ArrayList();        Collection<Integer> b = new ArrayList();
        a.add("zs");        a.add("lisi");        a.add("wangwu");        a.add("zhaoliu");
        //集合类专用的遍历方式  通过迭代器遍历集合中的所有元素        //调用集合的方法iterator()获取出 Iterator接口的实现类的对象        Iterator<String> iterator = a.iterator();
        //利用迭代器遍历        //迭代是反复内容,使用循环实现,循环的条件,集合中没元素, hasNext()返回了false        //调用方法hasNext()判断集合中是否有元素        while(iterator.hasNext()) {            //调用方法next()取出集合中的元素            System.out.println(iterator.next());        }        //for循环迭代写法://        for (Iterator<String> it2 = coll.iterator(); //it2.hasNext();  ) {//         System.out.println(it2.next());//       }
        //利用迭代器删除集合中的元素        //注意要执行，要把前面的注释掉，因为size已经在最后了        //迭代是反复内容,使用循环实现,循环的条件是集合中没元素, hasNext()返回了false        while(iterator.hasNext()) {            String s = iterator.next();            //if(1 == i)  和 if(i == 1)            if("wangwu".equals(s)) {            //从Collection中删除当前访问到的元素            iterator.remove();            }        }        System.out.println(a);
        Collection<String> list = new LinkedList<>();        list.add("stu1");        list.add("stu2");        list.add("stu3");        list.add("stu4");
        //利用迭代器，遍历LinkedList        Iterator<String> iterator1 = list.iterator();
        while(iterator1.hasNext()) {            System.out.println(iterator1.next());        }    }}

/实现原理while(it.hasNext()) {    System.out.println(it.next());}//cursor记录的索引值不等于集合的长度返回true,否则返回falsepublic boolean hasNext() {   return cursor != size; //cursor初值为0}//next()方法作用://返回cursor指向的当前元素//cursor++public Object next() {    int i = cursor;    cursor = i + 1;    return  elementData[lastRet = i];}