主要分为Collection和Map
1.Collection
1.1 List：有序，可重复元素
1.1.1 ArrayList,LinkedList
//List:有序，可重复元素
//ArrayList,LinkedList
1.2 Set接口：无序，不可重复元素
1.2.1HashSet,LinkedHashSet,TreeSet
//Set:无序，不可重复元素
// HashSet:主要实现类，线程不安全，可以存储null值
//底层是数组，数组元素为链表，添加元素时，调用元素的hashcode()计算哈希值(通过哈希值计算出在数组中的位置)
//当位置上没有元素时，直接添加
// 有元素时，哈希值相同时，使用equils方法比较
// 有元素时，哈希值不同，在链表中添加元素
//LinkedHashSet：作为hashset的子类，遍历其内部结构时，可以按照添加的顺序遍历
//TreeSet：可以按照添加对象的指定属性，进行排序（使用比较器）
@Test
public void test2(){
HashSet hashSet = new HashSet();
hashSet.add("11");
hashSet.add(new Person("p1",11).hashCode());
hashSet.add(new Person("p1",11).hashCode());//如果Person类中没有重写hashCode(),那么就调用object中的hashcode()
LinkedHashSet linkedHashSet = new LinkedHashSet();
linkedHashSet.add("22");
linkedHashSet.add("221");
linkedHashSet.add("223");
//必须添加同一类型
TreeSet treeSet = new TreeSet();
treeSet.add(111);
treeSet.add(1112);
treeSet.add(1111);
Iterator iterator = hashSet.iterator();
while(iterator.hasNext()){
System.out.println(iterator.next());
}
}
2.Map
//Map：双列数据，存储key-value对的数据 ---类似于高中的函数：y=f(x)
// Map中的key:无序的，不可重复的，使用Set存储所有的key,当key为对象时，此对象类需要重写equals()和hashcode()（参考hashset）
//Map中的value:无序的，可重读的，使用Collection存储,当value为对象时，需要重写equals()
//一个键值对 key-value构成了一个Entry对象，jdk8中为node
//Map中的entry：无序的，不可重复的，使用Set存储所有的Entry
//HashMap:主要实现类
//使用put（）时，先根据key所在类的hashcode()计算key中的哈希值，然后得到在entry数组中的存放位置
//如果位置上为空，则添加成功
//如果位置上不为空，则与此位置上的数据比较哈希值，
//如果哈希值不一样，则添加成功
//如果哈希值一样，就调用key所在类的equals（），如果一样就覆盖，不一样就添加
//LinkedHashMap
//TreeMap:
//Hashtable:
//Properties:
@Test
public void test3(){
HashMap hashMap = new HashMap();
hashMap.put("test1","111");
hashMap.put("test2","222");
hashMap.put("test3","333");
hashMap.put("test4","444");
Set set = hashMap.keySet(); //获取所有的key,保存在set集合中
Collection values = hashMap.values();//获取所有的value,保存在Collection中
Set set1 = hashMap.entrySet(); //获取所有的key-value对，保存在set集合中
for (Object o : set) {
System.out.println(o);
}
for (Object value : values) {
System.out.println(value);
}
for (Object o : set1) {
System.out.println(o);
}
}
3.集合遍历
//遍历，使用iterator，每次调用iterator()，都会生成指向头部的指针
Iterator iterator = arrayList.iterator();
while(iterator.hasNext()){
System.out.println(iterator.next());
}
//使用增强for循环，foreach,内部还是调用的迭代器
for (Object o : arrayList) {
System.out.println(o);
}
4.Collections工具类
