集合、List、链表、比较器

1. 集合

2. Collection
   
   注意：

 1. boolean contains(Object o) : 判断是否包含某个元素
 2. 
 3. boolean remove(Object o) : 删除指定元素
 4. 
 5. 这两个方法,底层都会调用equals方法进行比较
 6. 
 7. 比如 c.contains("abc") ; 会用abc调用equals方法和集合中所有的元素进行比较
 8. 
 9. 所以 如果我们要存储的是自定义的类型,比如User等,那么想要使用contains和remove 就需要覆写equals方法

3. Iterator

// 生成迭代器
		Iterator it = c.iterator();
		// 迭代器一旦创建,集合中元素不能删除和添加,否则就需要重新生成迭代器
		// 如果在使用迭代器的过程中,需要进行删除,必须使用迭代器的remove方法
		// 迭代器遍历完之后,想再次遍历 只能重新生成

4. List

. ArrayList和Vector都是基于数组实现的，两者用法差不多
. ArrayList随机查询效率高，随机增删元素效率较低
. Vector提供了一个Stack子类，模拟“栈”数据结构——”先进后出”
. ArrayList是线程不安全的，Vector是线程安全的