集合（下）

程序员文章站 2022-03-20 20:24:17

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 总结

上一篇： Fundebug录屏插件更新至0.4.0，修复Safari/WKWebView下录制失败的问题

下一篇： c++语言虚函数实现多态的原理

集合（下）

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 总结

微博营销越来越不行了？我为大家分析一下

Win7下在IE8浏览器点击网页会发出咚咚的声音怎么办

基于android中权限的集合汇总

Python set集合类型操作总结

Android应用开发中模拟按下HOME键的效果(实现代码)

Python获取Linux系统下的本机IP地址代码分享

完美解决IE8下不兼容rgba()的问题

Python2.7实现多进程下开发多线程示例

python多线程下信号处理程序示例

Python交互环境下实现输入代码