java基础-集合框架

   java集合框架为我们提供了一套性能优良、使用方便的接口和类，它们都位于java.util包中。集合框架是一种为表示和操作而规定的一种统一的彼岸准体系结构。

   集合框架被设计成要满足以下几个目标。
该框架必须是高性能的。基本集合（动态数组，链表，树，哈希表）的实现也必须是高效的。

该框架允许不同类型的集合，以类似的方式工作，具有高度的互操作性。

对一个集合的扩展和适应必须是简单的。

通常说java集合框架有多个接口：

1.  Collection接口存储一组不唯一(允许重复)，无序的对象。
2. Set接口继承Collection接口，存储一组唯一（不允许重复），无序的对象
3. List接口继承Collection接口，存储一组不唯一（允许重复），有序（以元素插入次序来放置元素，不会重新排列）的对象
4. Map接口存储一组成对的键-值对象，提供key（键）到values（值）的映射，Map中的Key不要求有序，不允许重复。values同样不要求有序，但是允许重复
5. List接口（ArraryList集合类）：实现List接口的常用类有ArraryList和LinkList。他们都可以通过容纳所有类型的对象，包括null，允许重复，并且都保证元素的存储顺序；ArrayList对数组进行了封装，实现了长度可变的数组。

Collection 是最基本的集合接口，一个 Collection 代表一组 Object，即 Collection 的元素, Java不提供直接继承自Collection的类，只提供继承于的子接口(如List和set)。

使用的方法：

//1) 调用Collection集合的addAll( Collection )可以把参数集合中的数据添加到当前集合中
//2) 在创建集合时, 通过构造方法指定要复制的集合
//3) containsAll( collection ) 判断当前集合是否包含参数集合的所有 元素
//4) removeAll( collection ) 把在参数collection集合中包含的数据从当前集合中删除
//5) retainAll( collection ) 保留在参数集合中出现的元素,其他元素删除

List 接口

List接口是一个有序的 Collection，使用此接口能够精确的控制每个元素插入的位置，能够通过索引(元素在List中位置，类似于数组的下标)来访问List中的元素，第一个元素的索引为 0，而且允许有相同的元素。List 接口存储一组不唯一，有序（插入顺序）的对象。

List integers = new ArrayList<>();
//常用的方法
//1. 添加 add(对象)
integers.add(1);

//2.获取 get(下标)
integers.get(0);

//3.获取长度 size()
integers.size();

//4.判断是否为空 isEmpty()
integers.isEmpty();

//5.判断某个对象是否在其中 contains(对象)
integers.contains(2);

//6.已知某个对象，获取它的下标 indexOf(对象)
integers.indexOf(3);

//7.替换 set(下标，对象)
integers.set(0,3);

//8.移除 remove(下标)
integers.remove(0);

//9.清空 clear()
integers.clear();

• 1. Set 接口实例存储的是无序的，不重复的数据。List 接口实例存储的是有序的，可以重复的元素。

• 2. Set 检索效率低下，删除和插入效率高，插入和删除不会引起元素位置改变 <实现类有HashSet,TreeSet>。

• 3. List 和数组类似，可以动态增长，根据实际存储的数据的长度自动增长 List 的长度。查找元素效率高，插入删除效率低，因为会引起其他元素位置改变 <实现类有ArrayList,LinkedList,Vector> 。

Iterator iterator();

//以List为例
List nums = new ArrayList<>();

//……添加元素操作

//1.获取容器的iterator()
Iterator iter = nums.iterator();
//hasNext()检查是否还有下一个元素
while (iter.hasNext()){
//next()获取容器中下一个元素
System.out.println(iter.next());
}

TreeSet和TreeMap的按照排序顺序来存储元素. 然而，这是通过比较器来精确定义按照什么样的排序顺序。

这个接口可以让我们以不同的方式来排序一个集合。

	public static void main(String[] args) {
		TreeSet list = new TreeSet(new MyComparator());
		Student s1 = new Student("你好", "男", 27);
		Student s2 = new Student("奎奎", "女", 26);
		Student s3 = new Student("沙比", "女", 28);
		Student s4 = new Student("煞笔", "男", 29);
		Student s5 = new Student("孬惨", "男", 24);
		Student s6 = new Student("雷雷", "女", 25);
		
		
		list.add(s1);
		list.add(s2);
		list.add(s3);
		list.add(s4);
		list.add(s5);
		list.add(s6);
		
		
		for (Student student : list) {
			System.out.println(student);
		}
		
		
	}

//比较器代码
	@Override
	public int compare(Student s1, Student s2) {
		int num =  s1.getAge()-s2.getAge();	
		int num2 = num==0?s1.getName().length()-s2.getName().length():num;
		return num2;
	}

public class Student {
	private String name;
	private String sex;
	private int age;
	
	public Student() {
		super();
	}
	public Student(String name, String sex, int age) {
		super();
		this.name = name;
		this.sex = sex;
		this.age = age;
	}
	public String getName() {
		return name;
	}
	public void setName(String name) {
		this.name = name;
	}
	public String getSex() {
		return sex;
	}
	public void setSex(String sex) {
		this.sex = sex;
	}
	public int getAge() {
		return age;
	}
	public void setAge(int age) {
		this.age = age;
	}
	@Override
	public String toString() {
		return "Student [name=" + name + ", sex=" + sex + ", age=" + age + "]";
	}
	
}