前言

本篇主要介绍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> {@Overridepublic 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>{@Overridepublic 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;}@Overridepublic 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);}}}