7-1、集合
1、集合概述
- 1、为什么使用集合？
当我们需要保持一组一样（类型相同）的元素的时候，我们应该使用一个容器来保存，数组就是这样一个容器。
缺点：数组一旦定义，长度将不能再变化
需求：我们需要能够动态增长长度的容器来保存我们的数据
而我们需要对数据的保存的逻辑可能各种各样，于是就有了各种各样的数据结构。我们将数据结构在Java中实现，于是就有了我们的集合框架。
- 2、集合
List接口：存储有序的，可以重复的元素——(动态数组)
ArrayList（主要的实现类）、
LinkedList（链表式存储数据对于频繁的插入、删除操作）、
Vector（古老的实现类、线程安全的）
Set接口：存储无序的，不可重复的元素——（类似高中的集合）
HashSet：
LinkedHashSet：
TreeSet：
2、Collection 接口
1、Collection接口常用的API：
1.size(): 返回集合中元素的个数
2.add(Object obj): 向集合中添加一个元素
3.addAll(Collection coll): 将形参coll中包含的所有元素添加到当前集合中 Collection coll1 = Arrays.asList(1, 2, 3); coll.addAll(coll1);
4.isEmpty(): 判断集合是否为空
5.clear(): 清空集合元素
6.contains(Object obj): 判断集合中是否包含指定的obj元素。如果包含，返回true，反之返回false 判断的依据：根据元素所在的类的equals()方法进行判断 明确：如果存入集合中的元素是自定义类的对象。要求：自定义类要重写equals()方法！
7.containsAll(Collection coll): 判断当前集合中是否包含coll中所有的元素
8.retainAll(Collection coll): 求当前集合与coll的共有的元素，返回给当前集合
9.remove(Object obj): 删除集合中的obj元素。若删除成功，返回true。否则，返回false
10.removeAll(Collection coll): 从当前集合中删除包含在coll中的元素
11.equals(Object obj): 判断集合中的所有元素与另一个集合里的所有元素是否完全相同
12.hashCode():
13.toArray() : 将集合转化为数组
14.iterator(): 返回一个Iterator接口实现类的对象,进而实现集合的遍历 Iterator iterator = coll.iterator(); while(iterator.hasNext()){ System.out.println(iterator.next()); }
3、Iterator 接口（迭代器）
- 1、Iterator 迭代器 主要实现对集合的遍历
//1、正确的写法：使用迭代器Iterator实现集合的遍历
@Test
public void test1(){
Collection coll = new ArrayList();
coll.add(123);
coll.add(new String("AA"));
coll.add(new Date());
coll.add("BB");
coll.add(new Person("MM", 23));
Iterator i = coll.iterator();
while(i.hasNext()){
System.out.println(i.next());
}
} //2、使用增强for循环实现集合的遍历
@Test
public void testFor(){
Collection coll = new ArrayList();
coll.add(123);
coll.add(new String("AA"));
coll.add(new Date());
coll.add("BB");
coll.add(new Person("MM", 23));
for(Object i:coll){
System.out.println(i);
}
} 4、Set 集合
Set集合的特点:存储的元素是无序的，不可重复的！
-
1、HashSet()
1.无序性：无序性！= 随机性。真正的无序性，指的是元素在底层存储的位置是无序的。
2.不可重复性：当向Set中添加进相同的元素的时候，后面的这个不能添加进去。说明：要求添加进Set中的元素所在的类，一定要重写equals()和hashCode()方法。 进而保证Set中元素的不可重复性！
Set中的元素时如何存储的呢？使用了哈希算法。
当向Set中添加对象时，首先调用此对象所在类的hashCode()方法，计算此对象的哈希值，此哈希值决定了此对象在Set中的存储位置。若此位置之前没有对象存储，则这个对象直接存储到此位置。若此位置已有对象存储，再通过equals()比较这两个对象是否相同。如果相同，后一个对象就不能再添加进来。 万一返回false呢，都存储。（不建议如此）
要求：hashCode()方法要与equals()方法一致 -
2、LinkedHashSet:
使用链表维护了一个添加进集合中的顺序。导致当我们遍历LinkedHashSet集合 元素时，是按照添加进去的顺序遍历的！
LinkedHashSet插入性能略低于 HashSet，但在迭代访问 Set 里的全部元素时有很好的性能 。
5、List 集合
-
ArrayList（主要的实现类）。
-
LinkedList（链表式存储数据对于频繁的插入、删除操作）。
-
Vector（古老的实现类、线程安全的） 。
-
ArrayList 和 Vector 的区别
同步性:Vector 是线程安全的，也就是说是同步的，而 ArrayList 是线程序不安全的，不是同步的。
数据增长:当需要增长时,Vector 默认增长为原来一培，而 ArrayList 却是原来的一半。
//ArrayList：List的主要实现类；List中相对于Collection，新增加的方法
void add(int index, Object ele):在指定的索引位置index添加元素ele
boolean addAll(int index, Collection eles)
Object get(int index):获取指定索引的元素
Object remove(int index):删除指定索引位置的元素
Object set(int index, Object ele):设置指定索引位置的元素为ele
int indexOf(Object obj):返回obj在集合中首次出现的位置。没有的话，返回-1
int lastIndexOf(Object obj)：返回obj在集合中最后一次出现的位置.没有的话，返回-1
List subList(int fromIndex, int toIndex):返回从fromIndex到toIndex结束的左闭右开一个子list--List常用的方法：
增(add(Object obj))
删(remove)
改(set(int index,Object obj))
查(get(int index))
插(add(int index, Object ele))
长度(size())- ArrayList 和 Vector 的区别？
6、Map 集合
-
HashMap
-
LinkedHashMap
-
TreeMap
-
Hashtable(子类：Properties)
-
HashMap 和 Hashtable 的区别？
一、历史原因：Hashtable 是基于陈旧的 Dictionary 类的，HashMap 是Java 1.2 引进的 Map 接口的一个实现 。
二、同步性：Hashtable 是线程安全的，也就是说是同步的，而 HashMap 是线程序不安全的，不是同步的 。
三、值：只有 HashMap 可以让你将空值作为一个表的条目的 key 或 value 。
- 1、常用方法
/*
1. * Object put(Object key,Object value):向Map中添加一个元素 Object remove(Object
* key):按照指定的key删除此key-value void putAll(Map t) void clear():清空 Object
* get(Object key)：获取指定key的value值。若无此key，则返回null boolean containsKey(Object
* key) boolean containsValue(Object value) int size():返回集合的长度 boolean
* isEmpty() boolean equals(Object obj)
*
* HashMap： 1.key是用Set来存放的，不可重复。value是用Collection来存放的，可重复
* 一个key-value对，是一个Entry。所有的Entry是用Set存放的，也是不可重复的。
* 2.向HashMap中添加元素时，会调用key所在类的equals()方法，判断两个key是否相同。若相同 则只能添加进后添加的那个元素。
* */- 2、如何遍历 map ？
