java-集合

集合：Collection
list : ArrayList LinkedList Vector
特点：添加的元素是有序、可重复、有索引
Set系列集合： HashSet LinkedHashSet
TreeSet
特点：无序、不重复、无索引

      Collection<String> coll = new ArrayList<>();
      coll.add("aaa");
      coll.clear();
      coll.remove("aaa");
      coll.contains("aaa");
      coll.isEmpty();
      coll.size();

	迭代器遍历：集合专用的遍历方式
	Iterator<> iterator() 返回迭代器对象，默认指向当前集合的0索引
	Boolean hasNext() 判断当前位置是否有元素
	E next()     获取当前位置的元素，并将迭代器对象移向下一个位置
     迭代器遍历完毕指针不会复位
     迭代器遍历时，不能用集合的方法进行删除或者增加
	Iterator<String> it = list.iterator();
	boolean flag = it.hasNext();
	String str =  it.next();

增强for遍历，所有的单列集合和数组才能用增强for进行遍历
for(String s:list){
print(s)
}
lambda 表达式： coll.foreach(s -> System.out.println(s));
#####################################
list 集合的特有方法：
List list = new ArrayList<>();
list.add(“aaa”);
list.add(“nna”);
list.add(1,“qqqq”);指定位置插入元素
list.remove(0) 返回被删除的元素
list.set(0,“qweq”); 返回被修改的元素
list.get(0) 返回指定索引处的元素

list 集合的遍历方式
迭代器遍历 ：在遍历的过程中需要删除元素
列表的迭代器遍历：在遍历的过程中添加元素
增强for 遍历
Lambdda 表达式遍历
普通for循环遍历  操作索引

泛型的好处：统一数据类型
把运行时期的问题提前到了编译期间，避免了强制类型转换可能出现的异常，因为在编译阶段类型就能确定下来

泛型中不能写基本数据类型
指定泛型的具体类型后，传递数据时，可以传入该类类型或者子类类型
如果不写泛型，类型默认时Object

泛型类：当一个类中，某个变量的数据类型不确定时，就可以定义带有泛型的类
格式： public class 类名<类型>{}

泛型方法： public <T>vodi show(T t){}

泛型接口 public interface List<E>{}
 如何使用一个带泛型的接口：1 实现类给出具体类型 1 :public class MyArrayList2 implements List<String>{} 2 实现类延续泛型，创建对象时再确定 public class MyArrayList2 implements List <E> {}

  泛型不具备继承性，但是数据具备继承性
         ？表示补确定的类型  
         ？ extends E :表示可以传递E或者E所有的子类类型
         ？ super E： 表示可以传递E 或者E 所有的父类类型

应用场景：
1.在定义类、方法、接口的时候、如果类型不确定，就可以定义泛型类、泛型方法、泛型接口
2.如果类型不确定，但是能知道以后只能传递某个继承体系中的，就可以使用泛型的通配符
关键点：可以限定类型的范围

Set 集合的实现类：
HashSet : 无序、不重复、无索引
LinkedHashSet:有序、不重复、无索引
TreeSet：可排序、不重复、无索引

Set s = new HashSet<>() Set 是一个接口，采用多态方式创建
迭代器遍历：

 Iterator<String> it = s.iterator();
while(it.hasNext()){
String str  = it.next();
}

增强for 遍历：

for(String str:s){
System.out.println(str);
}

Lambda表达式

s.forEach(new Consumer<String>(){
	@override
	public void accept(String str){
		System.out.println(str);
}		
})
简化：
s.forEach(str->System.out.pringln(str));

集合中元素可重复：用ArrayList集合，基于数组的
集合中元素可重复，当前的增删操作明显多于查询：用LinkedList 集合，基于链表的
想对集合中的元素去重： HashSet集合，基于哈希表
对集合中的元素去重，且保证存取顺序：LinkedHashSet 基于哈希表和双链表 效率低于HashSet
对集合中的元素进行排序：用TreeSet集合，基于红黑树，