集合框架知识总结

collection

　　collection接口是集合框架的最父类

接口，定义了一些最共性的方法；

　　例如：add ();　　remove();　　isEmpty();　　size();　　clear();　　contains();　　

　　addAll();　　containsAll();　　removeAll();删除所有相同元素　　retainAll();保留所有相同元素

　　注：带有All的方法传入的参数基本都是集合；

Iterator

　　Iterator是集合的迭代器对象；抽取了所有集合的取出的共性（一个一个的取出）；

　　Iterator中只有三个方法：hasNest();　　next();　　remove();

　　集合中会有iterator()方法来获取集合迭代器对象。

　　例如:　　

Iterator it = coll.iterator();

for(Iterator it = coll.iterator() ; it.hasNext(); ){　//开发时使用这for循环个迭代。　　　
}

集合框架细节：

　　集合中存入基本数据类型时基本数据类型自动装箱。

　　集合中存储的是对象的引用。

　　集合执行add()方法后，存入的类型提升为Object，取出后应当强转。（可以使用泛型解决强转问题）

List集合：

　　特点是：带索引，元素可以重复，操作都是基于索引来的；

　　List中有一个特殊的迭代器：ListIterator　　可以在迭代过程中修改元素。

//List 集合中含有一个  listIterator();  用于获取Iterator对象
ListIteraoor it = new ListIterator()

LinkedList集合：

　　特点：数据结构是链表，  增加删除比较快， 查询比较慢；　　不同步

　　LinkedList集合中的方法基本都是针对链表的头/尾来操作的，所以可以用于实现堆栈，队列数据结构；

ArrayList集合：

　　特点：可增长的数组结构，查询快，增删慢；　　　　　　　　不同步

　　ArrayList集合中的方法针对索引操作；

Set集合：

　　特点：无重复元素，但是不保证元素的顺序（输入和输出的一致性）;

HashSet集合:

　　特点：使用了Hash表的Set集合；

　　注意：　1:出入元素时首先判断元素对象的hasfCode()函数返回结果是否一致；

　　　　　　2:然后判断对象的equals()函数的返回值是否一致；

　　　　　　##如果hashCode()和equals()判断都一致--->元素是相同的；

　　####如果存入的自定义的数据类型，并需要按照特定的元素一致标准：

　　　　　　　在自定义对象中复写  hashCode(),和equals()；可以使用ctel+alt+s选中自动添加　

TreeSet集合：

　　特点：集合内部实现了排序，使用的二叉树结构

　　TerrSet使用add()函数时会对元素进行排序，内部实现会对元素进行排序时：

　　　　　　　　　　　　将需要存入的对象转为Comparable类型然后使用compareTo()方法进行对象的比较大小；

　　需求：需要对存入TreeSet集合的自定义的对象进行自定义排序算法：　　

　　　　　　1：（自然排序）将自定义对象实现Comparable接口并复写compareTo()方法；

　　　　　　　　　注意：复写compareTo()方法时需要　判断主要条件后判断次要条件，最终判断大小；

　　　　　　2：（比较器排序）在定义TreeSet集合时在构造函数中传入一个自定义的比较器对象；

　　　　　　　　　首先定义自己的比较器类，实现Comparator接口并重写compare()方法，将Comparator子类对象传入TreeSet构造函数中；

　　　　　　　自然排序接口：　Comparable接口，compareTo()方法；　　　使用在被排序的类上；

　　　　　　　比较器接口：　　Comparator接口，compare()方法；　　　　使用在自定义的比较器类；

　　　　

public int compare(Object o1,Object o2){
    String s1 = (String )o1;
    String s2 = (String )o2;
    int temp = s1.lenth()-s2.length();    //判断主要条件
    return temp == 0 ? s1.compareTo(s2) : temp;    //判断次要条件      
}

LinkedHashSet集合:　　

　　　　特点：查询效率高，存储的内容有序（存入取出一致）唯一；

　　　　 Linked-->存入有序；　　　Hash-->查询高效　　Set-->元素唯一        Tree-->元素以排序　　list-->含有索引

Map集合：

　　Map<String,String>  map = new Map<String,String>();

　　添加并返回：String s = map.put("星期一","monday");　　　//返回前一个

　　查询并返回：String value = map.get("星期一");

　　删除并返回：String s = map.remove("星期一");

　　.........

　　###两种返回Map集合的方法：

　　　　　　1:使用Map集合的keySet(); 返回Map集合中的所有Key值到Set集合中；　　　　　遍历含有key的Set集合

　　　　　　　　

//获取存放key值得Set集合
Set<String> keys = map.keyset()；
//获取Set集合的迭代器
Iterator<String>  it  =  keys.iterator();
//迭代获取key值，配合get();取出value值

　　　　　　2:使用Map集合的entrySet()方法获得Map.Entry()对象的Set集合。　　　　　　　遍历含有Map.Entry对象的Set集合

　　　　　　　　　Map.Entry类型是Map集合的内部类，是Map的映射关系的对象　　　　　　　

//获取存放Map.entery的set集合
Set<map.Entry<String，String>>  entrySet = map.entrySet();
//获取Set集合的迭代器，迭代取处Map.Entry
Iterator<map.Entry<String，String>>　it = entrySet.iterator();　
//接下来使用Map.Entry 的方法取出key ,value;

　　　　　　keySet()　　---->    key的Set集合

　　　　　  map.enrtySet()  ----->　Map.entry的Set集合

　

COllections工具类

　　Collections工具类里面包含了一些针对集合操作的方法，在操作集合时需要方法时可以去看；

　　里面有一些很重要的方法：

　　　　例如：　　　　　　

    Collections.syschronizedList（）方法     为ArrayList等集合加锁；

　　List list = Collections.syschronizedList(new ArrayList(.....));        

　　　　　　对排序逆序

　　　　　　求集合元素的最值

Arrays工具类

　　用于操作数组的工具类

　　代表方法有  数组转集合函数　可以使用集合的方法操作数组　　　　

int [] arr = new int{2,5,6,7,26};
List list = Arrays.asList(Arr);

　　数组转集合函数中，得到的集合的长度是固定长度的（由于数组的长度是不可变的）

　　　　使用asList时： 如果数组中的元素是基本数据类型--->集合中存入的是数组对象；

　　　　　　　　　　　　如果数组中存放的是引用数据类型---->集合中存放的是由数组中的对象转成的集合元素；