Java开发之路（5）Java基础——集合进阶

集合进阶

一、List相关集合比较：

1.ArrayLiat：基于数组，线程不安全，查询快，删除、增加慢。
2.LinkLiast：基于链表，线程不安全，查询慢，删除、增加快。
3.Vector：基于数组，线程安全，性能低。

List集合的选择：查询多用ArrayList，增删多用LinkList，都多用ArrayList。

二、集合遍历的方式：

1.foeEach循环：缺点做删除后继续循环会报错（边界异常）。底层基于迭代器。
2.迭代器
3.ArrayList集合中，index实现遍历。

三、迭代器的使用：

迭代器相当于是指向集合的指针，这个指针是可以移动的，是不可回溯的。next（）。

1.迭代器实现数组遍历：

//集合遍历的两种方式：
		for(Book book:list) {
   
			System.out.println(book);
		}
		
		System.out.println("------------------------------------");
		System.out.println(obj1);
		System.out.println(obj2);
		System.out.println("------------------------------------");
		//通过迭代器实现遍历
		while(it.hasNext()) {
   
			System.out.println(it.next());
		}

2.迭代器中使用泛型：
如果没有使用泛型，迭代器不知道我要返回的类型是什么，Object。

//集合的迭代，能够遍历集合
		Iterator<Book> it = list.iterator();//it代表指向整个集合的指针。
		
		boolean flag = it.hasNext();//代表当前集合是否有下一个元素。
		
		Book obj1 = it.next();//指针指向集合的下一个元素，返回集合中的元素。
		Book obj2 = it.next();//指针指向集合的下一个元素。

3.迭代器中实现删除：

在集合forEach遍历的过程中，直接通过集合remove删除元素会发生边界异常。真正实现遍历过程中的删除，要使用迭代器的形式来实现。

while(it.hasNext()) {
   
			//真正实现遍历过程中的删除，要使用迭代器的形式来实现。
			Book book = it.next();
			if(book.name.equals("从入门到放弃")) {
   
				it.remove();
			}
			//System.out.println(it.next());
		}

4.迭代器的原理：
所有的集合都实现了Collection，所有集合都会提供iteartor（），不同的集合返回的是不同的迭代器。

四、HashSet如何去重：

每个元素在放入HashSet的时候，根据hashCode来比较两个对象是否相等，如果不相等，代表两个对象不一样的，直接放入hashSet。
如果hashCode相等的时候，根据equals方法进行比较，如果不相等，放入Hashset，如果相等，断定两个对象是相同的，去重了。

== 查找过程中，分区查找的概念 ==
== HashSet是基于HashMap实现的 ==

五、TreeSet如何去重：

每次放入元素的时候，调用对象Compare的方法，根据比较的值，一方面排序，另一方面去重。

/*
* Comprable接口：Student对象中定义了比较的方法，TreeSet会 自动调用
* Comprable接口：比较器，创建了一个比较器对象给TreeSet用。
*/

//运用匿名内部类创建比较器：
Set<Student> set  = new TreeSet<Student>(
		new Comparator<