2018.08.04学习笔记——Map集合,Collections

最新推荐文章于 2022-09-07 21:05:17 发布

mihan88

最新推荐文章于 2022-09-07 21:05:17 发布

阅读量114

点赞数

CC 4.0 BY-SA版权

文章标签： Java

本文链接：https://blog.youkuaiyun.com/mihan88/article/details/81570644

本文详细介绍了Map集合的各种功能，包括添加、删除、判断、获取及长度等操作方法，并对比了HashMap、LinkedHashMap及TreeMap的不同特性，同时介绍了Collections类提供的实用方法。

Map集合

a:添加功能
           V put(K key,V value):添加元素。这个其实还有另一个功能?替换
               如果键是第一次存储，就直接存储元素，返回null
               如果键不是第一次存在，就用值把以前的值替换掉，返回以前的值
       b:删除功能
           void clear():移除所有的键值对元素
           V remove(Object key)：根据键删除键值对元素，并把值返回
       c:判断功能
           boolean containsKey(Object key)：判断集合是否包含指定的键
           boolean containsValue(Object value):判断集合是否包含指定的值
           boolean isEmpty()：判断集合是否为空
       d:获取功能
           Set<Map.Entry<K,V>> entrySet(): 返回一个键值对的Set集合
           V get(Object key):根据键获取值
           Set<K> keySet():获取集合中所有键的集合
           Collection<V> values():获取集合中所有值的集合
       e:长度功能
           int size()：返回集合中的键值对的对数

V put(K key,V value)//键相同值覆盖
       V remove(Object key)
       void clear()
       boolean containsKey(Object key)
       boolean containsValue(Object value)
       boolean isEmpty()
       int size()

HashMap 允许插入null键 null值

LinkedHashMap的概述:   Map 接口的哈希表和链接列表实现，具有可预知的迭代顺序
LinkedHashMap的特点：底层的数据结构是链表和哈希表元素有序并且唯一
               元素的有序性由链表数据结构保证唯一性由哈希表数据结构保证
               Map集合的数据结构只和键有关

TreeMap: 键的数据结构是红黑树,可保证键的排序和唯一性
排序分为自然排序和比较器排序
线程是不安全的效率比较高

Collections

Collections类概述:   针对集合操作的工具类
Collections成员方法
       public static <T> void sort(List<T> list):   排序,默认按照自然顺序
       public static <T> int binarySearch(List<?> list,T key):二分查找
       public static <T> T max(Collection<?> coll): 获取最大值
       public static void reverse(List<?> list):   反转
       public static void shuffle(List<?> list):   随机置换