集合框架的应用场景
需要复杂的关系存储对象
不确定存储对象的数量
集合框架的定义
集合框架实际上就是一些接口和类，位于java.util包中
虚线框表示接口
实线框表示类
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
-
遍历方法：
先获得每个key,然后通过每个key去获得value,keySet()方法返回的是Set集合类型的，可以用Set接收并且遍历
先通过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<Integer> list=new ArrayList();
list.add(10);
list.add(20);
list.add(30);
list.add(40);
//迭代器遍历
Iterator<Integer> iterator=list.iterator();
while(iterator.hasNext()){//判断迭代器中还有没有下一条数据
System.out.println(iterator.next());//获取迭代器中的数据
}
泛型
泛型的定义
集合泛型
将对象的类型作为参数，指定到其他类或方法上，从而保证类型转换的安全性和稳定性本质上就是参数化类型
在集合声明时，后面加上一对尖括号来规定集合对象的类型,不能使用基本数据类型，要使用其包装类
用来固定集合当中添加对象的类型
Collection<数据类型> collection = new Collection<数据类型>();</pre>
类泛型
- 可以定义不确定的数据类型，让类用起来更灵活
public class Bus<T>{
// 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
