TreeSet&第三方比较器&Map

TreeSet集合

特点：无序，但是可排序，不重复

• CompareTo方法：对于String类的CompareTo方法，由对象的unicode码-参数的unicode码，并且按位比较。
• 如果值大于0，证明对象要大于参数。
• 如果值小于0，证明对象要小于参数。
• 如果值等于0，证明对象等于参数

代码演示：

public class TreeSet 集合 {
public static void main(String[] args) {
/*TreeSet<String> s=new TreeSet<>();
s.add("1");
s.add("5");
s.add("2");
s.add("9");
s.add("3");
System.out.println(s);*/
TreeSet<Person> set=new TreeSet<>();
set.add(new Person("ls", 20));
set.add(new Person("zs", 19));
set.add(new Person("ml", 22));
set.add(new Person("ww", 21));
System.out.println(set);
// System.out.println("ab".compareTo("abcd"));
}
}
class Person implements Comparable<Person>{
String name;
int age;
@Override
public String toString() {
return "Person [name=" + name + ", age=" + age + "]";
}
public Person() {
super();
// TODO Auto-generated constructor stub
}
public Person(String name, int age) {
super();
this.name = name;
this.age = age;
}
// 假设排序规则： 按照年龄进行升序排序 -- 》要降序？将原有顺序结果加负号或者将参数与对象对调位置。
@Override
public int compareTo(Person o) {
return -this.name.compareTo(o.name);
}
}

 第三方比较器：

代码演示：

public class  第三方比较器 {
public static void main(String[] args) {
/*TreeSet<Student> set=new TreeSet<>(new StudentComparator());
set.add(new Student(19, "zs"));
set.add(new Student(20, "ls"));
set.add(new Student(21, "ww"));
System.out.println(set);*/
// 按姓名排序
TreeSet<Student> set=new TreeSet<>(new Comparator<Student>() {
@Override
public int compare(Student o1, Student o2) {
// TODO Auto-generated method stub
return o1.name.compareTo(o2.name);
}
});
set.add(new Student(19, "zs"));
set.add(new Student(20, "ls"));
set.add(new Student(21, "ww"));
System.out.println(set);
}
}
// 第三方比较器的子类
class StudentComparator implements Comparator<Student>{
//o1 相当于 this o2 相当于 o
// 按照年龄比 升序
@Override
public int compare(Student o1, Student o2) {
// TODO Auto-generated method stub
return o1.age-o2.age;
}
}
class Student {
int age;
String name;
public Student() {
super();
// TODO Auto-generated constructor stub
}
public Student(int age, String name) {
super();
this.age = age;
this.name = name;
}
@Override
public String toString() {
return "Student [age=" + age + ", name=" + name + "]";
}
}

Map集合：

Map集合  称为双列集合，存储的是一对值，称为键值对，其中键用key,值用value表示

Map集合  键是不重复的，并且每个键最多映射一个值。

如果插入集合的键与原有的键重复，会覆盖原有键的值。

3. 常用方法：
①.containsKey(Object key) /containsValue(Object value) 包含键 / 值
***②.get(key) 通过 key 获取 value
***③.put(K key, V value) 添加，将 key 与 value 进行关联
④.remove(Object key) 通过 key ，删除。

Map集合的遍历

①增强for

②迭代器

注意：要使用迭代器，就要将Map集合转换为Set集合

① keySet() 将 Map 集合转换为 Set 集合，其中将 Map 集合中的 key 转换为 Set 集合。
② entrySet() 将 Map 集合转换为 Set 集合，其中将 Map 集合中的 key 和 value 同时看做一个 Entry ，
一个 Entry 中同时包括 key 和 value 。
1>getKey 获取键
2>getValue 获取值

代码演示：

public class Map 集合的遍历 {
public static void main(String[] args) {
HashMap<String, String> map=new HashMap<>();
map.put("1", " 一 ");
map.put("3", " 三 ");
map.put("2", " 二 ");
map.put("5", " 五 ");
//① keySet
/*Set<String> keySet = map.keySet();
//for/ 迭代器
Iterator<String> it = keySet.iterator();
while(it.hasNext()) {
String key = it.next();
// get(key)  通过 key 获取值
System.out.println(key+"====>"+map.get(key));
}*/
//② entrySet
Set<Map.Entry<String, String>> set1=map.entrySet();
Iterator<Map.Entry<String, String>> it=set1.iterator();
while(it.hasNext()) {
Map.Entry<String, String> entry=it.next();
System.out.println(entry.getKey()+"===>"+entry.getValue());
}
}
}

集合应用之简版斗地主：

public class  简版斗地主 {
public static void main(String[] args) {
String[] colors= {" 方块 "," 梅花 "," 黑桃 "," 红桃 "};
String[] nums= {"A","2","3","4","5","6","7","8","9","10","J","Q","K"};
// 洗牌： 将对应的花色与牌面拼接成字符串
ArrayList<String> pokers=new ArrayList<>();
for (String string : colors) {
for (String st : nums) {
pokers.add(string+st);
}
}
// 加入大小王
pokers.add(" 小王 ");
pokers.add(" 大王 ");
System.out.println(pokers);
System.out.println(pokers.size());
// 洗牌
Collections.shuffle(pokers);
System.out.println(pokers);
// 底牌
ArrayList<String> diPai=new ArrayList<>();
// 玩家 1
ArrayList<String> player1=new ArrayList<>();
// 玩家 2
ArrayList<String> player2=new ArrayList<>();
// 玩家 3
ArrayList<String> player3=new ArrayList<>();
// 底牌 3 张
diPai.add(pokers.remove(0));
diPai.add(pokers.remove(0));
diPai.add(pokers.remove(0));
System.out.println(diPai);
System.out.println(pokers);
while(true) {
if(pokers.isEmpty()) {
break;
}
player1.add(pokers.remove(0));
if(pokers.isEmpty()) {
break;
}
player2.add(pokers.remove(0));
if(pokers.isEmpty()) {
break;
}
player3.add(pokers.remove(0));
}
System.out.println("========================");
System.out.println(player1);
System.out.println(player2);
System.out.println(player3);
System.out.println(player3);
}
}