集合

1.集合:里面可以存放任意个对象的容器，该容器可以对立面的元素进行操作。
(1)Collection:它是集合的根接口
1)List：(有序)子接口，允许元素重复
a.add(index,element):增
b.remove(index):删
c.set(index,newelement):改
d.get(index):6查
e.subList(int fromIndex,int toIndex):截取list集合。
f.遍历
a)根据下标.
b)Foreach
c)迭代器 iterator.
(2)List子类
a.ArrayList:
a)add(Object o):添加元素
b)remove(Object o):移除一个元素
c)clear():清除全部
d)contains(Object o):判断是否有该元素
e)size():集合元素的个数
f)toArray():集合转为数组
g)Iterator:迭代器。Iterator接口下有两个方法
i.boolean hasNext():判断是否还有可迭代的元素
ii.Object Next():获取迭代的元素
迭代器遍历

 Iterator it= list.iterator();
        while(it.hasNext()){
		     System.out.println(it.next());
		}  

foreach增强遍历
for(每个元素的类型或是变量:集合名或数组名){
System.out.println(o);
}:遍历每个元素。

b.LinkedList:
c.Vector:

2)三个的区别:他们都是List接口的实现类，但是ArrayList底层结构为数组结构，便于查找元素，不便于增加和删除元素，线程不安全，效率高。LinkedList它的底层结构是一个链表结构，便于增加和删除，不便于查询，不怎么牵扯线程。Vector:底层结构也是数组结构，便于查找元素，不便于增加和删除元素。线程安全，效率慢，线程安全但是效率低。
List：(有序)子接口，允许元素重复
a.add(index,element):增
b.remove(index):删
c.set(index,newelement):改
d.get(index):6查
e.subList(int fromIndex,int toIndex):截取list集合。
f.遍历
a)根据下标.
b)Foreach
c)迭代器 iterator.
3)Set：(无序)子接口,不允许元素重复，他的方法和Collection一样
a.HashSet:底层结构为哈希表，以哈希表先进行比较，如果哈希表相同，在判读equals方法是否相同。如果两者都相同视为同一元素。元素允许为null但也只能有一个null。
b.TreeSet:底层结构为树形结构，存放自定义对象时该对象必须具备可比性。而且TreeSet中存放的数据类型要一致。TreeSet为容器中的元素做了排序。
c.LinkedHashSet:

1.ArrayList
(1)add();
(2)remove();
(3)clear();
(4)size();
(5)set();
(6)get(index);
2.LinkedList
3.Hashset:底层结构为哈希表，以哈希表先进行比较，如果哈希表相同，再判读equals方法是否相同。如果两者都相同视为同一元素。元素允许为null
4.TreeSet:
(1)TreeSet中添加的元素类型要一致。
(2)添加的元素必须具备可比性。
①自然排序：该定义类可改。comparable
②定制排序：该类无法修改时使用。comparator
5.<>:表示泛型。限制其类型。自定义类和接口时使用
6.Collections：集合的工具类。该类中所有的方法都是static方法。可以操作集合
static int binarySearch(List<? extends Comparable<? super T>> list, T key) :
使用二叉搜索算法搜索指定对象的指定列表。 前提时集合中的元素具备排序或给定一个定制排序)
static void reverse(List<?> list)
反转指定列表中元素的顺序。
sort(List list) :为list排序 前提T类型必须具备排序功能
sort(List list,Comparator com) :
7.Map:集合的另一个根接口。键值对集合。键是唯一的，
(1)子类:HashMap(底层也是哈希表，来判断map的key是否重复。)，HashTable
(2)put(K,V)：添加
(3)size()元素个数
(4)remove(K)通过键移除
(5)get(K)得到键上的值
(6)keySet():获取map中所有的键。返回Set集合类型。
8.遍历Map
(1)
Set keys=SetMap.keySet();//获取所有的键。
for(String k:keys){
System.out.println(“”)
}
9.HashTable和HashMap区别：(面试最容易问的问题)
(1)HashMap允许键值为null。HashTable不允许键值为null;
(2)HashMap线程不安全，但是效率高，HashTable线程安全，但是效率低.
(3)相同点是都是map接口的实现类。