javaAPI(Collection单列集合2）

最新推荐文章于 2024-10-16 16:57:11 发布

原创最新推荐文章于 2024-10-16 16:57:11 发布 · 463 阅读

0 ·

CC 4.0 BY-SA版权

java 专栏收录该内容

20 篇文章

订阅专栏

本文深入探讨了HashSet类的哈希值概念、元素唯一性保证机制，以及TreeSet类如何通过重写hashCode()和equals()方法实现元素的唯一性。同时，介绍了Collections类中的排序、查找、反转等常用方法，并解释了Collection与Collections的区别。文章还详细讲解了如何通过Comparable接口或Comparator类来判断元素是否相同，以及如何使用TreeSet进行排序。

HashSet类
1、哈希值概念
哈希值：哈希值就是调用对象的hashCode()方法后返回的一个int型数字
哈希桶：简单点理解就是存储相同哈希值对象的一个容器

2、HashSet类中的add（obj）方法如何保证元素的唯一性
重写hashCode()和equals()方法 ,为什么，如果一个对象的哈希值和eques方法与容器中的对象有相同的，就不添加。如果没有就添加

TreeSet类
1、如何保证元素唯一性
内部采用的是二叉树结构，相同的元素就不操作
2、如何判断两个元素是否相同
A、对象所属的类去实现Comparable接口
重写compareTo方法
如果该方法返回0 ，则两个元素相同public class Person

implements Comparable{
               @Override
               public int compareTo(Object o) {
                    return 0;
               }
}
TreeSet set = new TreeSet();
set.add(new Person());

B、调用TreeSet的带参构造方法，传入Comparator的子类对象
该子类对象重写compare(T o1, T o2)方法
如果返回0则两个元素相同

public class MyComparator implements Comparator {
     @Override
     public int compare(Object o1, Object o2) {
          return 0;
     }
}

TreeSet set = new TreeSet(new MyComparator());
set.add(new Student);

Collections类
排序 : public static void sort(List list)
查找 : public static int binarySearch(List list, Object obj)
反转 : public static void reverse(List list)
最大值 : public static Object max(Collection coll)
随机换位 : public static void shuffle(List list)

Collection和Collections的区别
Collection是单列集合的顶层接口，而Collections是集合的工具类