集合（下）

程序员文章站 2022-07-05 11:05:21

7 Set 接口 Set 接口表示一个唯一、无序的容器(和添加顺序无关)。 7.1 Set 提供的方法 1 public static void main(String[] args) { 2 /** 3 * 增:add/addAll 4 * 删:clear/remove/removeAll/ret ......

7 set 接口

set 接口表示一个唯一、无序的容器(和添加顺序无关)。

7.1 set 提供的方法

public static void main(string[] args) {
       /**
        * 增:add/addall
        * 删:clear/remove/removeall/retainall
        * 改:
        * 查:contains/containsall
        * 遍历:iterator
        * 其他:size/isempty
        */
       
       set<integer> set = new hashset<integer>();
       // [1]添加
       // 无序
       set.add(10);
       set.add(3);
       set.add(20);
       set.add(0);
       // 不能添加重复元素
       boolean r = set.add(1);
       system.out.println(set);
       
       // 【2】删除
//        set.remove(1);
//        set.clear();
//        system.out.println(set);
       
       // 【3】查看是否包含
       system.out.println(set.contains(1));
       
       // 【4】其他
       system.out.println(set.size());
       system.out.println(set.isempty());
}

7.2 set 的遍历

public static void main(string[] args) {
       
       set<string> set = new hashset<string>();
       set.add("banana");
       set.add("apple");
       set.add("coco");
       
       // 快速遍历
       for (string item : set) {
           system.out.println(item);
       }
       
       // 迭代器
       iterator<string> it = set.iterator();
       while(it.hasnext()) {
           string item = it.next();
           system.out.println(item);
       }
}

8 hashset

hashset 是 set 接口的实现类，底层数据结构是哈希表。hashset 是线程不安全的(不保证同步)。优点：添加、删除、查询效率高;缺点：无序

8.1 添加自定义对象

如果向 hashset 中存储元素时，元素一定要实现hashcode方法和equals方法。

public class student {
   private string id;
   private string name;
   private int age;

   @override
   public int hashcode() {
       final int prime = 31;
       int result = 1;
       result = prime * result + age;
       result = prime * result + ((id == null) ? 0 : id.hashcode());
       result = prime * result + ((name == null) ? 0 : name.hashcode());
       return result;
   }//当属性相同时，两个对象的 hashcode 相同，判断两个对象相等的必要不充分条件

   @override
   public boolean equals(object obj) {
       if (this == obj)
           return true;
       if (obj == null)
           return false;
       if (getclass() != obj.getclass())
           return false;
       student other = (student) obj;
       if (age != other.age)
           return false;
       if (id == null) {
           if (other.id != null)
               return false;
       } else if (!id.equals(other.id))
           return false;
       if (name == null) {
           if (other.name != null)
               return false;
       } else if (!name.equals(other.name))
           return false;
       return true;
   }//两个对象相等的充分必要条件

   @override
   public string tostring() {
       return "student [id=" + id + ", name=" + name + ", age=" + age + "]";
   }

}

9 linkedhashset

linkedhashset是set接口的实现类，底层数据结构哈希表+链表。哈希表用于散列元素；链表用于维持添加顺序。如果要添加自定义对象元素，也需要重写 hashcode 和 equals 方法。

10 treeset

treeset 是set接口的实现类，底层数据结构是二叉树。treeset 存储的数据按照一定的规则存储。存储规则让数据表现出自然顺序。

10.1 工作原理

集合（下）

添加一个新元素 t 的存储的步骤：

如果集合无元素，t 直接加入；如果集合有元素，t 和根节点比较；
如果 t 小于根节点；把 t 放到根节点的左子树上；重复1-3步骤
t 大于根节点；把 t 放到根节点的右子树上；重复1-3步骤

输出时按照一定的规则：左子树->根节点->右子树

向treeset中添加元素时，一定要提供比较策略，否则会出现 classcastexception。

10.2 内部比较器

当一个自定义对象实现comparable并实现compareto方法时，通过指定具体的比较策略，此时称为内部比较器。

public class student implements comparable<student>{
   private string id;
   private string name;
   private int age;

   @override
   public string tostring() {
       return "student [id=" + id + ", name=" + name + ", age=" + age + "]";
   }

   @override
   public int compareto(student o) {
       if(this.getage()<o.getage()) {
           return -1;
       }else if(this.getage() == o.getage()) {
           return 0;
       }else {
           return 1;
       }
   }

}

默认的比较器是按升序排列，所以只要重写的 compareto 方法也是参数较大时返回 -1 即可实现升序排列。

10.3 外部比较器

当实际开发过程中不知道添加元素的源代码、无权修改别人的代码，此时可以使用外部比较器。treeset 接受一个指定比较策略的构造方法，这些比较策略的实现类必须实现 compa-rator 接口。comparator 位于java.util包中，定义了compare (o1,o2) 用于提供外部比较策略。推荐使用匿名内部类方法实现。

public static void main(string[] args) {
       
       treeset<string> set2 = new treeset<string>(new comparator<string>() {

           @override
           public int compare(string o1, string o2) {
               return o1.length() - o2.length();
           }
           
       });//比较规则是字符串长度的升序
       
       set2.add("banana");
       set2.add("coco");
       set2.add("apple");
       
       set2.add("apple");
       system.out.println(set2);
       
}

11 map 接口

map接口称为键值对集合或者映射集合，其中的元素(entry)是以键值对(key-value)的形式存在。map 容器接口中提供了增、删、改、查的方式对集合进行操作。map接口中都是通过key来操作键值对，一般key是已知。通过key获取value。

11.1 map 常用方法

public static void main(string[] args) {
       
       /**
        * 增:put/putall
        * 删:clear/remove
        * 改:put
        * 查:get/containskey/containsvalue
        * 其他:isempty/size
        */
       
       map<string, string> map = new hashmap<string,string>();
       
       // 【1】put
       map.put("a", "apple");
       map.put("b", "banana");
       map.put("c", "coco");
       
       // 【2】删除
       // map.clear();
       // smap.remove("a");
       
       // 【3】修改
       //map.put("a", "apple x");
       
       // 【4】查看
       string val = map.get("a");
       system.out.println(map.containskey("d"));
       
       
       system.out.println(map);
}

11.2 map 的遍历

通过keyset() 返回map中键的set集合。

public static void main(string[] args) {

       map<string, string> map = new hashmap<string,string>();
       
       map.put("b", "banana");
       map.put("a", "apple");
       map.put("c", "coco");
       // map无序
       // 可以根据key的自然顺序 让map有序  => 一般用string作为key
       system.out.println(map);
       
       
       // 遍历
       set<string> keys = map.keyset();
       for (string key : keys) {
           system.out.println(key+"=>"+map.get(key));
       }
       
       iterator<string> it = keys.iterator();
       while(it.hasnext()) {
           string key = it.next();
           system.out.println(key+"=>"+map.get(key));
       }
}

map 中以键值对作为元素，键值对在map中称为entry，entryset() 返回键值对的set集合，通过此集合遍历。

public static void main(string[] args) {

       map<string, string> map = new hashmap<string,string>();
       
       map.put("b", "banana");
       map.put("a", "apple");
       map.put("c", "coco");
       // map无序
       // 可以根据key的自然顺序 让map有序  => 一般用string作为key
       system.out.println(map);
       
       // entryset
       set<entry<string, string>> entryset = map.entryset();
       for (entry<string, string> entry : entryset) {
           system.out.println(entry.getkey()+"=>"+entry.getvalue());
       }
       
       iterator<entry<string, string>> it2 = entryset.iterator();
       while(it2.hasnext()) {
           entry<string, string> entry = it2.next();
           system.out.println(entry.getkey()+"=>"+entry.getvalue());
       }
}

12 hashmap

hashmap 是 map 的实现类，key 以 hashset 存储。hashmap 线程不安全，jdk1.2；hashtable 是 hashmap 的线程安全版本，jdk1.0。向hashmap中存储元素时，key一定要实现 hashcode 和 equals。

13 linkedhashmap

linkedhashmap 是 map 接口的实现类，key 以 linkedhashset 存储。哈希表散列key，链表维持key的添加顺序。

14 treemap

treemap 是 map 的实现类，key 以 treeset 存储。key 如 treeset 一样要具有比较器。

15 总结

上一篇： 03.媒体查询

下一篇：辞职报告怎么写最好（个人原因辞职报告）

集合（下）

7 set 接口

7.1 set 提供的方法

7.2 set 的遍历

8 hashset

8.1 添加自定义对象

9 linkedhashset

10 treeset

10.1 工作原理

10.2 内部比较器

10.3 外部比较器

11 map 接口

11.1 map 常用方法

11.2 map 的遍历

12 hashmap

13 linkedhashmap

14 treemap

15 总结

android非RxJava环境下使用Handler实现预加载

常用CSS集合

[20180928]如何能在11g下执行.txt

Ubuntu与windows双系统下共用MySQL数据库的方法

Linux下mysql 5.6.17 安装图文教程

Winform下实现图片切换特效的方法

Android开发小技巧篇之集合

浅谈二叉查找树的集合总结分析

Ubuntu10下如何搭建MySQL Proxy读写分离探讨

MySQL5.7.14下载安装图文教程及MySQL数据库语句入门大全