Java入门8（Comparator比较器，HashMap）
comparator比较器
Comparator不同于Comparable，使用更加的灵活，可以在不同场景下使用比较器，实际开发中，更推荐comparator比较器
// 新建一个学生类，作为栗子
public class Student {
private int sno;
private float height;
private float weight;
}
// 单独定义一个比较器类StudentHeightComparator，实现了Comparator接口里面的compare方法
public class StudentHeightComparator implements Comparator<Student> {
@Override
public int compare(Student o1, Student o2) {
return Float.compare(o1.getHeight(), o2.getHeight());
}
}
// 使用comparator比较器
public static void main(String[] args) {
List<Student> studentList = new ArrayList<>();
Random random = new Random();
for (int i = 0; i < 100; i++) {
Student studentTmp = new Student(i,100 + random.nextInt(100),50 + random.nextInt(50));
studentList.add(studentTmp);
}
// 创建比较器实例
Comparator<Student> c = new StudentHeightComparator();
// 把比较器实例当作参数传入sort方法
Collections.sort(studentList,c);
for (Student student : studentList) {
System.out.println(student);
}
}
Set接口常用实现类
三个常用实现类：TreeSet（基于Java红黑树，底层map），HashSet（哈希表，底层map），LinkedHashSet（）
Set特点：
- 不允许存储重复元素
- 没有索引，不能通过普通for循环遍历
- 不保证有序：存储顺序有可能和读取顺序不一致
HashSet 和 TreeSet区别：TreeSet 支持比较器
// HashSet
public static void main(String[] args) {
Set<Integer> set = new java.util.HashSet<>();
for (int i = 0; i < 10; i++) {
set.add(i);
}
// 无法存储重复元素
set.add(1);
// 无法保证存储和读取顺序一致
// 遍历的时候，调用了set重写的toString方法
System.out.println(set);
// 使用迭代器遍历set集合
Iterator<Integer> setIterator = set.iterator();
while (setIterator.hasNext()){
System.out.println(setIterator.next());
}
}
// TreeSet
// TreeSet底层使用的红黑树，红黑树是有序二叉树的一种
// TreeSet支持在数据存储的时候提供比较器
public static void main(String[] args) {
// 先创建比较器对象
Comparator<Student> c = new StudentHeightComparator();
// 创建TreeSet的同时提供比较器
java.util.TreeSet<Student> treeSet = new java.util.TreeSet<>(c);
// 插入数据
Random random = new Random();
for (int i = 0; i < 10; i++) {
Student studentTmp = new Student(i,100 + random.nextInt(100),50 + random.nextInt(50));
treeSet.add(studentTmp);
}
// 遍历
for (Student student : treeSet) {
System.out.println(student);
}
}
Map的常见实现类
三个常用实现类：HashMap，TreeMap，HashTable
HashMap
JDK中HashMap在1.7版本以及1.7版本之前使用的数组加链表的形式实现
- HashMap存储的所有的Map集合都是双列集合，由key和value组成
- Java底层使用一个Entry（键值对对象）的类负责存放key和value
- HashMap要求key是不可以重复的，如果你存储了两个key相同的键值对，新的value就会替换掉原有的value
public static void main(String[] args) {
Map<String,String> map = new HashMap<>();
// 插入键值对
map.put("Entry01","robot01");
map.put("Entry02","robot02");
map.put("Entry01","robot03");
System.out.println(map);
// map里只有两个键值对：{Entry01=robot03, Entry02=robot02}
// 可以通过key来获取（get）元素
System.out.println(map.get("Entry02")); // robot02
// size()返回键值对的数量
System.out.println(map.size()); // 2
// 是否有指定键，值
System.out.println(map.containsKey("Entry01")); // true
// 因为键相同，所以robot01被robot03所替代
System.out.println(map.containsValue("robot01")); // false
// 根据key去删除整个键值对
map.remove("Entry01");
System.out.println(map); // {Entry02=robot02}
// keySet() 将当前集合的所有key以Set集合的方式返回
map.put("Entry05","robot05");
System.out.println(map.keySet()); // [Entry05, Entry02]
// values() 将当前集合的所有values返回
System.out.println(map.values()); // [robot05, robot02]
// entrySet() 将当前集合的所有数据，以键值对的形式返回
System.out.println(map.entrySet()); // [Entry05=robot05, Entry02=robot02]
// 两种遍历方式
// 1. 使用keySet()迭代器遍历HashMap
// 先使用keySet()返回HashMap的所有键，然后使用set集合的迭代器，遍历HashMap
Iterator<String> integer = map.keySet().iterator();
while(integer.hasNext()){
// 存储迭代器的键
String keyTmp = integer.next();
// 通过get()取出值
System.out.println(keyTmp + " : " + map.get(keyTmp));
}
// 2. 使用entrySet迭代器遍历HashMap
Iterator<Map.Entry<String, String>> entryIterator = map.entrySet().iterator();
while(entryIterator.hasNext()){
System.out.println(entryIterator.next());
}
}