Set集合+Map集合内容整理

Set 集合三个具体的子类

一》：
HashSet : 底层数据结构是哈希表，元素无序，且唯一，唯一是要靠元素重写hashCode()和equals方法来保证的，如果元素不重写这两个方法，则无法保证元素唯一，线程不安全效率高，允许存储null元素

add方法底层在存储的时候，会调用hahsCode()方法和equals()方法
Integer 和String 默认重写了hashCode()和equals（）方法

二》：
LinkedHashSet：底层数据结构是链表和哈希表元素有序且唯一靠链表保证元素有序，靠哈希表保证元素唯一线程不安全，效率高

三》：
A;TreeSet ：底层数据结构是二叉树，元素唯一且能对元素进行排序，排序分为自然排序和比较器排序

B:如果用的是空参构造就是自然排序：自然排序对元素有要求？
要求元素必须实现Copareble 接口，重写此接口中的copareTo方法根据此方法的返回值的正负0来决定元素的排列顺序

C:采用的是有参构造，参数要一个Comparetor比较器（接口）重写比较器中的compare()方法根据此方法的返回值的正负0来决定元素的排列顺序

Map集合

一》Map集合：
   A: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()：返回集合中的键值对的对数

二》Map集合分为：
1）HashMap

        A：HashMap的特点： 1）底层的数据结构是哈希表元素无需且唯一靠元素重写hashCode()和equals()方法来保证元素的唯一性
                          2）一个键值返回一个值键值相等后者覆盖前者
        B:Hashmap与hashTable的区别
                HashMap: 线程不安全,效率高.允许null值和null键
       Hashtable: 线程安全 , 效率低.不允许null值和null键

        2）LinkedHashMap

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


        3)TreeMap

            A: TreeMap: 键的数据结构是红黑树,可保证键的排序和唯一性
            排序分为自然排序和比较器排序
            线程是不安全的效率比较高
           B：
            当泛型为自定义类型时需要自定义排序原理
                  例如<Student>
                    1）需要实现 implements Comparable<Student>并重写其方法自定义排序原理
                    2 直接在创建集合事直接穿件Comparator<Student>(){
                                                                        public in compare(Student s1, Sudent s2)
                                                                         return 0;

三》A:Collections类概述:   针对集合操作的工具类
   B: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):   随机置换                                                                                  }

Set集合+Map集合内容整理

猜你喜欢