集合

集合框架的应用场景

需要复杂的关系存储对象
不确定存储对象的数量

集合框架的定义

集合框架实际上就是一些接口和类，位于java.util包中

集合框架.PNG

虚线框表示接口

实线框表示类

Utilities里面的类提供了以上类的操作的方法--工具类

produces：相关联，非继承

Collection:是所有Java集合框架的父接口

Collections:是提供工具的类

各个接口

Collection

存储一组不唯一，无序的对象

List

存储一组不唯一，但有序(有下标)的对象

ArraysList
- 长度可变的数组，在内存中分配了一组连续的空间，遍历元素和随机访问元素的效率比较高
- 创建方式：ArraysList 集合名=new ArraysList();
- ArrayList常用方法.png

LinkedList
- 采用链表的存储方式，插入删除元素时效率比较高

Set

存储一组唯一的，无序的对象

HashSet
- 遍历方法：foreach(),迭代器遍历
- 插入相同数据时，因为Set元素是唯一的，后添加的数据会覆盖掉前面的数据
TreeSet
- 用法和HashSet一样
- 存储方式不同，TreeSet根据简单数据类型自动升序排列

Map

存储一组键值对象(kv对象)，提供key到value的映射。key是唯一的，存储地址由key值决定

HashMap
- 遍历方法：
  1. 先获得每个key,然后通过每个key去获得value,keySet()方法返回的是Set集合类型的，可以用Set接收并且遍历
  2. 先通过entrySet()方法拿到Map集合中的键值对，键值对是Map.Entry类型的，它提供了getKey()和getValue()方法来获取键和值，然后在获取每个键值对中的键和值
TreeMap
- 用法和HashMap一样
- 存储方式不同，TreeMap根据键内的简单数据类型自动升序排列

Map.Entry

通过Map集合提供的entrySet()方法可以把Map集合中的每个简直对取出来存放到Map.Entry中，
Map.Entry提供了getKey()和getValue()方法来提取每个简直对的key和value值

sorghum 高粱甜的发腻的东西

迭代器

Iterator

生成迭代器

Iterator iterator=集合名.iterator();

遍历使用while循环

 ArrayList list=new ArrayList();
 list.add(10);
 list.add(20);
 list.add(30);
 list.add(40);
 //迭代器遍历
 Iterator iterator=list.iterator();
 while(iterator.hasNext()){//判断迭代器中还有没有下一条数据
        System.out.println(iterator.next());//获取迭代器中的数据
 }

泛型

泛型的定义

集合泛型

将对象的类型作为参数，指定到其他类或方法上，从而保证类型转换的安全性和稳定性本质上就是参数化类型

在集合声明时，后面加上一对尖括号来规定集合对象的类型,不能使用基本数据类型，要使用其包装类
用来固定集合当中添加对象的类型

Collection<数据类型> collection = new Collection<数据类型>();

类泛型

可以定义不确定的数据类型，让类用起来更灵活

public class Bus{
       // T可以是Teacher，也可以是Student
       private T passenger;
       // 可以搭载不同类，类型的乘客。
       public void setPassenger(T passenger){
             this.passenger = passenger;
       }
       public T getPassenger(){
             return passenger;
       }
}
public class Teacher{
 // 老师乘客类
}
public class Studer{
 // 学生乘客类
}
public class Test{
      public static void main (String[] args){
             Bus bus = new Bus();
             Student stu = new Student();
             Teacher tea = new Teacher();
             bus.setPassenger(stu);
             bus.setPassenger(tea);
       }
}

Collections算法类

sort()：对集合排序
binarySearch()：二分查找集合中的某一元素
max()：查找集合中的最大值
min()：查找集合中的最校址
reverse()：反转集合中的元素

对象排序时要实现Comparable接口，重写compareTo()方法，编写一个比较规则：让当前对象某一属性和传过来的对象的某一属性比较

当前对象属性比传过来的对象属性大，返回1，小返回-1，相等返回0

集合