集合框架：Collection、list、set、map：

一、Collections

Collections接口，包含list接口和set接口

实现方法：

Collections.binarySearch(列表，键值)；二分查找法找到键值所在位置

Collections.reverse(列表);将列表中的值逆序排列

二、List

List接口，长度可变，可重复，有序；

主要有ArrayList 和 LinkedList两个子类。

1、ArrayList：

是list的一种数组形式的实现，优点：遍历速度快。

声明：

List<泛型形式> list = new ArrayList();

//可以直接用接口list来开辟空间也可直接用ArrayList来开辟

实现方法：

.add()；方法可以在list后面添加内容

.get();方法可以获取相应位置的数组

.size();方法表示这个数组的容量大小

2、LinkedList：

是list的一种链表实现。优点：添加、删除元素快

声明：

LinkedList<泛型形式> linkedList = newLinkedList<>();

//可以直接用接口list来开辟空间也可直接用LinkedList来开辟

实现方法：

.add()；方法可以在linkedList后面添加内容

//也可以使用Arrays.asList();直接添加一组内容

.get();方法可以获取相应位置的链表

.size();方法表示这个链表的容量大小

三、Set

set接口，长度可变，不能重复，无序；

声明：

Set<Integer> set = new HashSet<>();

实现方法：

.add()；方法可以在set后面添加内容

.size();方法表示这个set的容量大小

四、Map

是一些键值对<key,value>的集合，每一个键值对可以看做一个entry

声明：

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

实现方法：

.put(key,value);用来设置键值对

.get(key);用来获取key键相应的值

Key：.keySet();返回set类型值，映射返回所有的key键

Set<Integer> set = map.keySet();

    for(int temp:set){

       System.out.print(temp+"\t");

    }

 

Value: .values();返回collection类型值，映射返回所有的value值

    Collection<String > values = map.values();

    for(String temp:values){

       System.out.print(temp+"\t");

    }

 

Entry<key,value>: .entrySet();返回set类型值，映射返回所有的key+value值

    Set<Entry<Integer, String>>  set2 = map.entrySet();

    for(Entry<Integer, String> temp:set2){

       System.out.println(temp.getKey()+"  "+temp.getValue());

   }