（1-6-1）Java 集合
目录
0.知识概述：
1.集合
1.1 集合继承关系类图
1.2 集合遍历的三种方式
1.3 集合排序
1.3.1 Collections实现
1.3.2 自定义排序类
2 List 集合概述
2.1 ArrayList
（1）特点
（2）常用方法
2.2 LinkedList
3. Set集合
3.1 概述
（1）特点
（2）重要方法
（3）Set集合的唯一性（hashCode() -> equals()）
3.2 HashSet
3.3 LinkedHashSet
3.4 TreeSet
4.Map
4.1 概述
4.1.1 特点 & 继承关系
4.1.2 遍历集合的三种方式
4.2 HashMap
4.3 LinkedHashMap
4.4 TreeMap
0.知识概述：
1.集合
1.1 集合继承关系类图
1.2 集合遍历的三种方式
/* 遍历集合的三种方式：01 -> for 循环遍历02 -> forEach 方法遍历03 -> Iterator 迭代器遍历*/
代码实现：
System.out.println(dmList); //[斗罗, 沧源图, 仙逆, 凡人, 斗破, 吞噬星空]/* 遍历集合的三种方式：01 -> for 循环遍历02 -> forEach 方法遍历03 -> Iterator 迭代器遍历*/// 法1：for(String dm: dmList){System.out.print(dm+" ");} //斗罗 沧源图 仙逆 凡人 斗破 吞噬星空System.out.println();// 法2：dmList.forEach(dm->{System.out.print(dm + " "); //斗罗 沧源图 仙逆 凡人 斗破 吞噬星空});System.out.println();// 法3：Iterator<String> itr = dmList.iterator();while(itr.hasNext()){String dm = itr.next(); // 提取下一个元素， 同时指针向后移动System.out.print(dm);} // 斗罗沧源图仙逆凡人斗破吞噬星空System.out.println();1.3 集合排序
1.3.1 Collections实现
方式1： Collections.sort(list);方式2： 创建一个内部类继承Comparator, 实现其compare
code:
public class ListSorter {// 方式1： Collections.sort(list);public static List<Integer> sort1(List<Integer> list){Collections.sort(list);System.out.println(list); //[18, 25, 45, 49]return list;}// 方式2： 创建一个内部类继承Comparator, 实现其compareclass CompareDemo implements Comparator<Integer> {@Overridepublic int compare(Integer o1, Integer o2) {return o2 - o1;}}public List<Integer> sort2(List<Integer> list){Collections.sort(list, new CompareDemo());System.out.println(list); // [49, 45, 25, 18]return list;}public static void main(String[] args) {List<Integer> alist = new ArrayList<>();alist.add(25);alist.add(45);alist.add(49);alist.add(18);System.out.println(alist); //[25, 45, 49, 18]System.out.println(alist.toString()); //[25, 45, 49, 18]System.out.println(ListSorter.sort1(alist)); //[18, 25, 45, 49]ListSorter ls = new ListSorter();System.out.println(ls.sort2(alist)); //[49, 45, 25, 18]}
}1.3.2 自定义排序类
public class TestSort {class CarSortDemo implements Comparator<Car> {// 01 比较car 对象
// @Override
// public int compare(Car o1, Car o2) {
// return o1.equals(o2) ? 0 : 1;
// }// 02 比较car 对象的 sn属性值
// @Override
// public int compare(Car o1, Car o2) {
// return o1.getSn().compareTo(o2.getSn());
// }// 03 比较car 对象的 brand 属性值public int compare(Car o1, Car o2){return o2.getModel().compareTo(o1.getModel());}}public List<Car> sort(List<Car> list){Collections.sort(list, new CarSortDemo());return list;}public static void main(String[] args) {List<Car> carsList = new ArrayList<>();carsList.add(new Car("217893","baoma"));carsList.add(new Car("689326","su7"));carsList.add(new Car("859032","aodi"));carsList.add(new Car("785932","benchi"));carsList.add(new Car("238979","biyadi"));System.out.println(carsList);
//[Car{sn='217893', model='baoma'}, Car{sn='689326', model='su7'}, Car{sn='859032', model='aodi'}, Car{sn='785932', model='benchi'}, Car{sn='238979', model='biyadi'}]System.out.println(new TestSort().sort(carsList));// 01 比较car 对象
//[Car{sn='217893', model='baoma'}, Car{sn='689326', model='su7'}, Car{sn='859032', model='aodi'}, Car{sn='785932', model='benchi'}, Car{sn='238979', model='biyadi'}]// 02 比较car 对象的 sn属性值
//[Car{sn='217893', model='baoma'}, Car{sn='238979', model='biyadi'}, Car{sn='689326', model='su7'}, Car{sn='785932', model='benchi'}, Car{sn='859032', model='aodi'}]// 03 比较car 对象的 brand 属性值
//[Car{sn='689326', model='su7'}, Car{sn='238979', model='biyadi'}, Car{sn='785932', model='benchi'}, Car{sn='217893', model='baoma'}, Car{sn='859032', model='aodi'}]}
}2 List 集合概述
有关List的相关继承关系：
2.1 ArrayList
（1）特点
（2）常用方法
/*** ArrayList ->* 01. ArrayList<String> nickList = new ArrayList<String>();* 02. nickList.add("phdvb");* nickList.add(1,"pxq");* nickList.get(2)* 03. nickList.set(2, "drl");* 04. nickList.remove("phdvc");* remove(listSize-1);* nickList.size();*/
public class ArrayListDemo {public static void main(String[] args) {/*** ArrayList ->* 01. ArrayList<String> nickList = new ArrayList<String>();* 02. nickList.add("phdvb");* nickList.add(1,"pxq");* nickList.get(2)* 03. nickList.set(2, "drl");* 04. nickList.remove("phdvc");* remove(listSize-1);* nickList.size();*///01 创建ArrayList对象ArrayList<String> nickList = new ArrayList<String>();//02 往ArrayList中添加数据nickList.add("phdvb");nickList.add("phdva");boolean isChange = nickList.add("phdvb");System.out.println("ArrayList是否发生变化？"+ isChange); //ArrayList是否发生变化？trueSystem.out.println(nickList); //[phdvb, phdva, phdvb]System.out.println(nickList.get(2)); //phdvbnickList.add(1,"pxq");System.out.println(nickList); //[phdvb, pxq, phdva, phdvb]nickList.add("phdvb");nickList.add("phdvc");nickList.add("phdvc");nickList.add("phdvd");//03 更新ArrayList中的元素String beforeNick = nickList.set(2, "drl");System.out.println(beforeNick); //phdvaSystem.out.println(nickList); //[phdvb, pxq, drl, phdvb, phdvb, phdvb, phdvc, phdvd]//04 删除ArrayList中的元素boolean isRemove = nickList.remove("phdvc");System.out.println(isRemove); //trueSystem.out.println(nickList); //仅删除了一个元素，[phdvb, pxq, drl, phdvb, phdvb, phdvc, phdvd]int listSize = nickList.size();System.out.println(listSize); //7nickList.remove(listSize-1);System.out.println(nickList); //[phdvb, pxq, drl, phdvb, phdvb, phdvc]nickList.set(nickList.size()-2, "vb");System.out.println(nickList); //[phdvb, pxq, drl, phdvb, vb, phdvc]}
}2.2 LinkedList
代码实现：
public class LinkedListDemo {public static void main(String[] args) {LinkedList<String> dmList = new LinkedList<String>();dmList.add("仙逆");dmList.add("凡人");dmList.add("斗破");System.out.println(dmList); //[仙逆, 凡人, 斗破]dmList.add(0, "沧源图");System.out.println(dmList); //[沧源图, 仙逆, 凡人, 斗破]// 实现的是 Deque接口 中的方法dmList.addFirst("斗罗");dmList.addLast("吞噬星空");System.out.println(dmList); //[斗罗, 沧源图, 仙逆, 凡人, 斗破, 吞噬星空]}
}3. Set集合
3.1 概述
（1）特点
Set集合接口间的实现关系：
（2）重要方法
代码实现：
public class HashSetDemo {public static void main(String[] args) {// 实例化一个 Set集合Set<String> gameSet = new HashSet<String>();gameSet.add("夏洛特");gameSet.add("貂蝉");gameSet.add("戈雅");gameSet.add("不知火舞");System.out.println(gameSet); //[不知火舞, 戈雅, 夏洛特, 貂蝉]// add()返回值代表是否真正在集合中插入元素boolean isChanged = gameSet.add("米莱迪");System.out.println(gameSet); //[不知火舞, 戈雅, 夏洛特, 貂蝉, 米莱迪]System.out.println(isChanged); //trueisChanged = gameSet.add("貂蝉");System.out.println(gameSet); // [不知火舞, 戈雅, 夏洛特, 貂蝉, 米莱迪]System.out.println(isChanged); // false// Set 可以 使用所有 Collection 接口定义方法int size = gameSet.size();System.out.println(size); // 5boolean isContain = gameSet.contains("夏洛特");System.out.println(isContain); // true}
}
（3）Set集合的唯一性（hashCode() -> equals()）
/*** Q1 : Set集合如何确保数据的 唯一性*//*** A1 : Set集合在新增数据时， 先会判断hashCode() 是否已存在* 若新增的hashCode() 在Set集合中存在， 在调用equals () 进行 值比较；* 新增的hashCode() 与 equals() 都存在的情况下* Set集合认为数据已存在，不予新增*/
/*** Q2: 直接使用equals()判断不行吗？*//*** A2: 出于执行效率老驴* hashCode() 返回的整数结果 决定了其将Set集合中的存放位置* 由于相比于Equals()方法hashCode()计算速度会很快， 但是有可能发生哈希碰撞* 所以equals再次会发生哈希碰撞的值进行比较*/
School类（重写了hashCode()、equals()、toString()）
public class School {private String name;private String addr;public School(String name, String addr) {setAddr(addr);setName(name);}public String getAddr() {return addr;}public void setAddr(String addr) {this.addr = addr;}public String getName() {return name;}public void setName(String name) {this.name = name;}// 重写Object类的 toString()方法@Overridepublic String toString() {return this.hashCode() + "= School{" +"name='" + name + '\'' +"addr='" + addr + '\'' +"}";}@Overridepublic int hashCode() {
// return super.hashCode();return this.name.hashCode();}@Overridepublic boolean equals(Object obj) {
// return super.equals(obj);if(obj instanceof School){School school = (School)obj;if(this.name.equals(((School)obj).getName())){return true;}else{return false;}}else{return false;}}}Test类
public class SetConsistent {public static void main(String[] args) {String sa = "西交大";String sb = "西工大";System.out.println("sa.hashCode():" + sa.hashCode() +",sa.hashCode():" + sb.hashCode());// sa.hashCode():34473154,sa.hashCode():34594209HashSet<School> schoolHashSet = new HashSet<School>();schoolHashSet.add(new School(sa,"西安"));schoolHashSet.add(new School(sb,"西安"));schoolHashSet.add(new School("克职","克拉玛依"));schoolHashSet.add(new School("克职","克拉玛依"));System.out.println(schoolHashSet);//[1956725890= School{name='克职'addr='克拉玛依'},// 1163157884= School{name='西工大'addr='西安'},// 460141958= School{name='西交大'addr='西安'}]}
}3.2 HashSet
数据存放实例：
3.3 LinkedHashSet
数据存放示例：
代码演示：
public class LinkedHashSetDemo {public static void main(String[] args) {Set<String> langSet= new LinkedHashSet<String>();langSet.add("Java");langSet.add("Python");langSet.add("C#");langSet.add("C++");System.out.println(langSet); //[Java, Python, C#, C++]}
}3.4 TreeSet
code01:
public class TreeSetDemo {public static void main(String[] args) {Set<Integer> tSet = new TreeSet<Integer>();tSet.add(108);tSet.add(139);tSet.add(75);tSet.add(64);tSet.add(225);System.out.println(tSet); //[64, 75, 108, 139, 225]TreeSetDemo td = new TreeSetDemo();td.sort(); //[226, 140, 109, 76, 65]}// 重写Comparator接口中的compare方法， 实现自定义比较逻辑class IntegerComparator implements Comparator<Integer> {public int compare(Integer o1, Integer o2) {return o2 -o1;}}public void sort(){Set<Integer> tSet = new TreeSet<Integer>(new IntegerComparator());tSet.add(109);tSet.add(140);tSet.add(76);tSet.add(65);tSet.add(226);System.out.println(tSet); //[226, 140, 109, 76, 65]}
}4.Map
4.1 概述
4.1.1 特点 & 继承关系
4.1.2 遍历集合的三种方式
import java.util.Iterator;
import java.util.LinkedHashMap;
import java.util.Map;
import java.util.Set;public class LoopMapThreeWays {// 遍历集合//方式1： 增强for循环public void doForLoop(Map map){Set<String> keys = map.keySet();for(String key : keys){System.out.println(key + ":" + map.get(key));}}// 方式2： lambda 表达式public void doForLoop2(Map map){map.forEach((key, value) ->{System.out.println(key + ":" + value);});}// 方式3： 使用迭代器public void doForLoop3(Map map){Iterator<Map.Entry<String, Object>> itr = map.entrySet().iterator();while(itr.hasNext()){Map.Entry<String, Object> entry = itr.next();System.out.println(entry.getKey() + ":" + entry.getValue());}}public static void main(String[] args) {Map<String, Object> xlt = new LinkedHashMap<>();xlt.put("name", "夏洛特");xlt.put("nick", "玫瑰剑士");xlt.put("技能", "七星光芒剑");xlt.put("技能", "七星光芒斩");xlt.put("皮肤1", "浮生王");xlt.put("皮肤2", "金色皮");System.out.println(xlt);
//{name=夏洛特, nick=玫瑰剑士, 技能=七星光芒斩, 皮肤1=浮生王, 皮肤2=金色皮}LoopMapThreeWays lm = new LoopMapThreeWays();lm.doForLoop(xlt);System.out.println("——————————————————————————————————————————");lm.doForLoop2(xlt);System.out.println("——————————————————————————————————————————");lm.doForLoop3(xlt);/*name:夏洛特nick:玫瑰剑士技能:七星光芒斩皮肤1:浮生王皮肤2:金色皮*/}
}
4.2 HashMap
code:
import java.util.HashMap;
import java.util.Map;public class HashMapDemo {public static void main(String[] args) {Map<String, Object> xlt = new HashMap<String, Object>();xlt.put("name", "夏洛特");xlt.put("nick", "玫瑰剑士");xlt.put("技能", "七星光芒剑");xlt.put("技能", "七星光芒斩");System.out.println(xlt); //{nick=玫瑰剑士, 技能=七星光芒斩, name=夏洛特}String heroNick = (String) xlt.get("nick");System.out.println(heroNick); //玫瑰剑士System.out.println(xlt.containsKey("技能")); //trueSystem.out.println(xlt.containsKey("皮肤")); //falsexlt.put("皮肤1", "浮生王");int count = xlt.size();System.out.println(count); //4xlt.put("皮肤2", "金色皮");System.out.println(xlt); //{nick=玫瑰剑士, 技能=七星光芒斩, 皮肤2=金色皮, 皮肤1=浮生王, name=夏洛特}String removeValur = (String)xlt.remove("皮肤2");System.out.println(removeValur); //金色皮}
}4.3 LinkedHashMap
public class LinkedHashMapDemo {public static void main(String[] args) {Map<String, Object> xlt = new LinkedHashMap<>();xlt.put("name", "夏洛特");xlt.put("nick", "玫瑰剑士");xlt.put("技能", "七星光芒剑");xlt.put("技能", "七星光芒斩");xlt.put("皮肤1", "浮生王");xlt.put("皮肤2", "金色皮");System.out.println(xlt);
//{name=夏洛特, nick=玫瑰剑士, 技能=七星光芒斩, 皮肤1=浮生王, 皮肤2=金色皮}}
}
4.4 TreeMap
import java.util.Comparator;
import java.util.Map;
import java.util.TreeMap;public class TreeMapDemo {public static void main(String[] args) {/*正常需求测试1：*/Map<Object, Object> tMap = new TreeMap<Object, Object>();tMap.put("a2", 589);tMap.put("a1", "vb");tMap.put("b4", "运还是重要的");tMap.put("b5", "自信也重要");tMap.put("b2", 3.5);System.out.println(tMap);
//{a1=vb, a2=589, b2=3.5, b4=运还是重要的, b5=自信也重要}/*比较方法重写测试2：*/TreeMapDemo td = new TreeMapDemo();td.sort(); //{b5=自信也重要, b4=运还是重要的, b2=3.5, a2=589, a1=vb}}class tMapComparator implements Comparator<String> {@Overridepublic int compare(String o1, String o2) {return o2.compareTo(o1);}}public void sort(){Map<String, Object> t2Map = new TreeMap<>(new tMapComparator());t2Map.put("a2", 589);t2Map.put("a1", "vb");t2Map.put("b4", "运还是重要的");t2Map.put("b5", "自信也重要");t2Map.put("b2", 3.5);System.out.println(t2Map);}
}