Java基础——集合

---

前言

本篇主要介绍Java中集合的相关概念及集合的使用教程。

---

一、集合是什么？

Java中的集合是工具类，可以存储任意数量的具有相同属性的对象。

二、为什么要使用集合，而不是使用数组

首先我们抛出这么一个情况，我们需要存储20名学生的学生信息和我们需要存储不固定数量的商品信息。
针对固定数量的学生信息，我们很自然的就想到使用数组来进行存储，但是当面对不固定数量的商品信息时，用数组就不太好处理。
所以我们看出集合使用运用在无法预测数据数量，需要同时存储一对一关系的数据，需要对数据进行增删操作，或者保存重复数据时效果较好。

---

三、集合的几种数据结构

①List：元素有序，可重复，被称为序列，有两个实现类：ArrayList（类似于数组）和LinkedList（链表）
ArrayList底层由数组实现，可以动态增长，当进行尾差，删除时效果较好，适合用于查找和更新，元素可为null。
②Set：元素无序，不
可重复，被称为集。
实现方式HashSet被称为哈希集，元素无序且不重复，只允许有一个null，它具有良好的存取，查找效率，底层是hashMap。
迭代器：

Iterator it = xxx.iterator();
while(it.hasNext()){
System.out.Println(it.next());}

问题：已知集中不允许由重复数据，但是如下代码：

HashSet<Cat> set =new HashSet<Cat>();
	Cat huahua = new Cat("huahua", 12);
	Cat huahua2 = new Cat("huahua", 12);
	Cat maomao = new Cat("maomao", 12);
	set.add(maomao);
	set.add(huahua2);
	set.add(huahua);
	Iterator<Cat> it = set.iterator();
	while(it.hasNext()) {
		System.out.println(it.next());
		}

结果如图：

可以看到set中存在重复数据huahua,那这是什么情况呢，其实是因为根据hashCode和equals方法判断，两个huahua其实不是一个对象，set认为他们是两个不同的数据，那么我们如何判断才能使得java认为他们是一个对象呢？此时就需要重写hashCode和equals方法，如图：

package test0505;

import java.util.Objects;

public class Cat {
private String name;

public String getName() {
	return name;
}

public void setName(String name) {
	this.name = name;
}

public int getAge() {
	return age;
}

public void setAge(int age) {
	this.age = age;
}

public Cat(String name, int age) {
	super();
	this.name = name;
	this.age = age;
}

private int age;

@Override
public String toString() {
	return "Cat [name=" + name + ", age=" + age + "]";
}

@Override
public int hashCode() {
	return Objects.hash(age, name);
}

@Override
public boolean equals(Object obj) {
	if (this == obj)
		return true;
	if (obj == null)
		return false;
	if (getClass() != obj.getClass())
		return false;
	Cat other = (Cat) obj;
	return age == other.age && Objects.equals(name, other.name);
}

}

此时可以看到set中已经不存在重复数据了。
另外注意：数据读取过程中不要进行删除数据操作。
③Map 数据以键值对存储，其中key-value以Entry实例对象存在，我们可以通过key值迅速找到value，一个映射中不能存在相同的键。
其中实现类HashMap是基于hash表的Map接口实现，允许使用null作为键值对，其中key不可以重复，Entry对象是无序排列的。添加数据采用Put方法。

---

四、集合的排序

使用Collection的sort方法，又被称为自然排序，升序排序。

自定义集合如何排序？
使用Comparable接口或者comparator接口。
①使用Comparator接口：
强行对Object整体排序的比较函数，可以将Comparator传递给sort方法。
int compare（T o1, T o2）两个参数，当o1>o2，返回正整数，O1=O2，返回0，o1<02,返回负整数。
boolean equals（Object o）指示某对象是否等于该Compartor，不需要重写。
一段排序的代码：

//姓名排序类
public class NameComparator implements Comparator<Cat> {

	@Override
	public int compare(Cat o1, Cat o2) {
		// 按名字升序排序
		String name1=o1.getName();
		String name2=o2.getName();
		int n=name1.compareTo(name2);
		return n;
	}

}

// 年龄排序类
public class AgeComparator implements Comparator<Cat>{

	@Override
	public int compare(Cat o1, Cat o2) {
		// 按年龄降序排序
		int age1=o1.getMonth();
		int age2=o2.getMonth();
		return age2-age1;
	}

}

// 排序
public class CatTest {

	public static void main(String[] args) {
		// 按名字升序排序
		Cat huahua=new Cat("huahua",5,"英国短毛猫");
		Cat fanfan=new Cat("fanfan",2,"中华田园猫");
		Cat maomao=new Cat("maomao",3,"中华田园猫");
		List<Cat> catList=new ArrayList<Cat>();
		catList.add(huahua);
		catList.add(fanfan);
		catList.add(maomao);
		//排序前
		System.out.println("排序前：");
		for(Cat cat:catList){
			System.out.println(cat);
		}
		//按名字进行升序排序
		Collections.sort(catList, new NameComparator());
		System.out.println("按名字升序排序后：");
		for(Cat cat:catList){
			System.out.println(cat);
		}
		//按年龄进行降序排序
		Collections.sort(catList, new AgeComparator());
		System.out.println("按年龄降序排序后：");
		for(Cat cat:catList){
			System.out.println(cat);
		}
	}

}

②Comparable接口，强行对Object对象整体排序，类的自然排序，Comparable方法也被称为自然比较方法。
int CompareTo（T0）
大于时，正整数
等于时 0
小于时 负整数。

排序代码：

package com.imooc.sort;

public class Goods implements Comparable<Goods> {
	private String id;//商品编号
	private String name;//商品名称
	private double price;//商品价格
	//构造方法
	public Goods(String id,String name,double price){
		this.id=id;
		this.name=name;
		this.price=price;
	}

	//getter和setter方法
	public String getId() {
		return id;
	}

	public void setId(String id) {
		this.id = id;
	}

	public String getName() {
		return name;
	}

	public void setName(String name) {
		this.name = name;
	}

	public double getPrice() {
		return price;
	}

	public void setPrice(double price) {
		this.price = price;
	}
	public String toString(){
		return "商品编号："+id+",商品名称："+name+"，商品价格："+price;
	}
	@Override
	public int compareTo(Goods o) {
		// 取出商品价格
		double price1=this.getPrice();
		double price2=o.getPrice();
		int n=new Double(price2-price1).intValue();
		return n;
	}

}

package com.imooc.sort;

import java.util.ArrayList;
import java.util.Collections;
import java.util.List;

public class GoodsTest {

	public static void main(String[] args) {
		Goods g1 = new Goods("s00001", "手机", 2000);
		Goods g2 = new Goods("s00002", "冰箱", 5000);
		Goods g3 = new Goods("s00003", "电视机", 3000);
		List<Goods> goodsList = new ArrayList<Goods>();
		goodsList.add(g1);
		goodsList.add(g2);
		goodsList.add(g3);
		// 排序前
		System.out.println("排序前：");
		for (Goods goods : goodsList) {
			System.out.println(goods);
		}
		Collections.sort(goodsList);
		// 排序后
		System.out.println("排序后：");
		for (Goods goods : goodsList) {
			System.out.println(goods);
		}

	}

}

Comparable和compartor区别：
所属包不同，一个是util下，一个是lang下。
位置不同，comparator是另外类，comparable在类中，所以调用sort时，compartor需要指定比较类，comparable只需要集合名称就可以。

总结

本文主要介绍了Java中集合的相关知识，以及集合排序的相关方法实现