zoukankan      html  css  js  c++  java

  • 黑马程序员集合2Set集合

    集合2-Set集合

    Set集合的功能和Collection是一致的。

    |--Set：元素是无序(存入和取出的顺序不一定一致)，元素不可以重复。、

    |--HashSet:底层数据结构是哈希表。是线程不安全的。不同步。

    HashSet是如何保证元素唯一性的呢？

    是通过元素的两个方法，hashCode和equals来完成。

    如果元素的HashCode值相同，才会判断equals是否为true。

    如果元素的hashcode值不同，不会调用equals。

    注意,对于判断元素是否存在，以及删除等操作，依赖的方法是元素的hashcode和equals方法。

    |--TreeSet：可以对set集合中的元素进行排序。

    底层数据结构是二叉树。

    保证元素唯一性的依据：

    compareTo方法相同return 0.

    TreeSet排序的第一种方式：让元素自身具备比较性。

    元素需要实现Comparable接口，覆盖compareTo方法。

    也种方式也成为元素的自然顺序，或者叫做默认顺序。

    TreeSet的第二种排序方式。

    当元素自身不具备比较性时，或者具备的比较性不是所需要的。

    这时就需要让集合自身具备比较性。

    在集合初始化时，就有了比较方式。

    Java代码 复制代码 收藏代码
    2. import java.util.*;
    3. class HashSetDemo
    4. {
    5. public static void sop(Object obj)
    6. {
    7. System.out.println(obj);
    8. }
    9. public static void main(String[] args)
    10. {
    12. HashSet hs = new HashSet();//创建set集合
    14. sop(hs.add("java01"));//在集合中添加元素
    15. sop(hs.add("java01"));
    16. hs.add("java02");
    17. hs.add("java03");
    18. hs.add("java03");
    19. hs.add("java04");
    21. Iterator it = hs.iterator();//使用迭代器对集合元素进行获取
    23. while(it.hasNext())
    24. {
    25. sop(it.next());
    26. }
    27. }
    28. }

    往hashSet集合中存入自定对象

    姓名和年龄相同为同一个人，重复元素。

    Java代码 复制代码 收藏代码
    1. import java.util.*;
    2. class HashSetTest
    3. {
    4. public static void sop(Object obj)
    5. {
    6. System.out.println(obj);
    7. }
    8. public static void main(String[] args)
    9. {
    10. HashSet hs = new HashSet();//创建一个集合
    12. hs.add(new Person("a1",11));//在集合中添加若干元素
    13. hs.add(new Person("a2",12));
    14. hs.add(new Person("a3",13));
    15. hs.add(new Person("a2",12));
    16. hs.add(new Person("a4",14));
    18. //sop("a1:"+hs.contains(new Person("a2",12)));
    20. hs.remove(new Person("a4",13));
    23. Iterator it = hs.iterator();//获取迭代器
    25. while(it.hasNext())
    26. {
    27. Person p = (Person)it.next();//因为要使用集合中元素的特有方法，要进行强转
    28. sop(p.getName()+"::"+p.getAge());//打印元素的属性
    29. }
    30. }
    31. }
    32. class Person//创建一个person类
    33. {
    34. private String name;//类中有若干成员属性
    35. private int age;
    36. Person(String name,int age)
    37. {
    38. this.name = name;
    39. this.age = age;
    40. }
    41. //因存入到hashset中，所以覆盖hashcode和equals方法
    42. public int hashCode()
    43. {
    44. System.out.println(this.name+"....hashCode");
    45. return name.hashCode()+age*37;//哈希值根据姓名和年龄计算
    46. }
    48. public boolean equals(Object obj)
    49. {
    51. if(!(obj instanceof Person))//判断是否是同一类型
    52. return false;
    54. Person p = (Person)obj;
    55. System.out.println(this.name+"...equals.."+p.name);
    57. return this.name.equals(p.name) && this.age == p.age;//如果姓名和年龄相同，视为同一个人
    58. }
    60. //定义获取属性的方法
    61. public String getName()
    62. {
    63. return name;
    64. }
    65. public int getAge()
    66. {
    67. return age;
    68. }
    69. }

    Treeset：

    需求：

    往TreeSet集合中存储自定义对象学生。

    想按照学生的年龄进行排序。

    记住，排序时，当主要条件相同时，一定判断一下次要条件。

    当元素自身不具备比较性，或者具备的比较性不是所需要的。

    这时需要让容器自身具备比较性。

    定义了比较器，将比较器对象作为参数传递给TreeSet集合的构造函数。

    当两种排序都存在时，以比较器为主。

    定义一个类，实现Comparator接口，覆盖compare方法。

    Java代码 复制代码 收藏代码
    1. class TreeSetDemo
    2. {
    3. public static void main(String[] args)
    4. {
    5. TreeSet ts = new TreeSet();//创建一个treeSet集合
    7. ts.add(new Student("lisi02",22));//在集合中添加若干元素
    8. ts.add(new Student("lisi007",20));
    9. ts.add(new Student("lisi09",19));
    10. ts.add(new Student("lisi08",19));
    11. //ts.add(new Student("lisi007",20));
    12. //ts.add(new Student("lisi01",40));
    14. Iterator it = ts.iterator();//获取迭代器
    15. while(it.hasNext())
    16. {
    17. Student stu = (Student)it.next();//强转
    18. System.out.println(stu.getName()+"..."+stu.getAge());//获取元素的成员属性
    19. }
    20. }
    21. }
    24. class Student implements Comparable//该接口强制让学生具备比较性。
    25. {
    26. private String name;
    27. private int age;
    29. Student(String name,int age)
    30. {
    31. this.name = name;
    32. this.age = age;
    33. }
    34. //覆盖compareTo方法，是该类具有一定的比较规则
    35. public int compareTo(Object obj)
    36. {
    38. if(!(obj instanceof Student))//判断比较的是否是同类对象
    39. throw new RuntimeException("不是学生对象");
    40. Student s = (Student)obj;
    42. System.out.println(this.name+"....compareto....."+s.name);
    43. if(this.age>s.age)//比较年龄
    44. return 1;
    45. if(this.age==s.age)
    46. {
    47. return this.name.compareTo(s.name);//如果年龄相同按照姓名排序
    48. }
    49. return -1;
    50. /**/
    51. }
    53. public String getName()
    54. {
    55. return name;
    57. }
    58. public int getAge()
    59. {
    60. return age;
    61. }
    62. }

  • 相关阅读:
    jquery中的ajax方法参数的用法和他的含义：
    链接
    数据库视图作用?什么时候用视图?
    八大排序算法的 Python 实现
    @wrap装饰器
    model方法取值总结
    js获取select改变事件
    SQL Server查询时添加一列连续的自增列
    UIAppearance使用详解-备
    NSString、NSData、char* 类型之间的转换-备
  • 原文地址：https://www.cnblogs.com/bjanzhuo/p/3576077.html
Copyright © 2011-2022 走看看