集合

1.List集合

（1）list中特有的方法

（2）list中的常用子类：ArrayList   linkedList

2.ArrayList中：底层数据为数组，查询快，增删慢；

   ArrayList中的3种循环；

（1）构造与添加

（2）Arraylist集合的常用方法

2. linkedList中：底层数据为链表，查询慢，增删快；

（1）linkedList中特有的功能

3.Set集合 

 特点：

 4.哈希值：是指JDK根据地址或者字符串，字符算出来的int型数值；

             Object类中有一个方法可以获取对象的哈希值：   public int hashCode()

5.HashSet集合概述和特点

   集合特点：

        底层数据结构是哈希表；

        对集合的迭代顺序不做任何保证，也就是说不保证存储和取出的元素一致；

        Set集合不包含重复元素

        遍历用迭代器和增强for循环

6.linkedHeashSet集合特点与概述

 存储与输出的顺序一样

 7.自然排序Comparable

 8.比较器排序Comparator