黑马程序员技术交流社区

标题: 【厦门校区JavaEE就业10期-每日总结】集合第三天 [打印本页]

作者: 厦门校区 时间: 2019-8-28 19:29
标题: 【厦门校区JavaEE就业10期-每日总结】集合第三天
今天我们学习了Map集合，请根据自己的理解回答下面问题：
1.Map接口有什么特点,谈谈你所了解的Map实现类？
2.目前为止，我们所学的遍历map集合有几种方式？
3.请用自己的语言描述你所了解的集合体系

作者: 张培聪 时间: 2019-8-28 20:32
今天我们学习了Map集合，请根据自己的理解回答下面问题：
1.Map接口有什么特点,谈谈你所了解的Map实现类？
   map接口是一个双列集合，其中key不允许重复，而值可以重复
   Map实现类  HashMap  LinkedHashMap  TreeMap
               HashMap ：哈希表组成无序
               LinkedHashMap ：哈希表加链表  他保证了元素的存储顺序
               TreeMap ：可以将存储的元素根据key值进行排序

2.目前为止，我们所学的遍历map集合有几种方式？
         三种：Set keySet() 返回所有的key值在根据key获取value值
               Collection Values() 返回所有的value值
               Map.Entry  entrySet()  返回键值对类型（内部类）在通过此对象.getValue() .getKey()

3.请用自己的语言描述你所了解的集合体系
Collections：集合的工具类
   Collection单列集合的接口，下面两个子接口 List和Set
   List（有序，可重复，有索引）的实现类 ArrayList  底层数组实现,是一块连续空间,查询快，增删慢
                                       LinkedList 底层链表实现,是一块不连续空间,查询慢，增删快
   Set （无序,不可重复,没有索引）实现类：HashSet 哈希表实现可以存储null,无序,不可重复
                                          HashSet的子类类 LinkedHashSet 哈希表加链表实现保证元素存储顺序一致
                                          TreeSet 用来对存储的元素进行排序，自定义类需要实现Comparable或者内部比较器
   Map ：双列集合接口,有键值对,互相对应,可以通过key来获取value
   实现类 HashMap 存储无序，key不允许重复，value可以重复，可以存储null值，非同步
                  实现类 LinkedHashMap 保证元素存储顺序一致
            HashTable 不可以存储null值,同步
            TreeMap  对存储的key进行排序，根据算出的hash值得出存储的位置

作者: 唐熙 时间: 2019-8-28 21:45
1. Map接口有什么特点,谈谈你所了解的Map实现类？
1）Map接口是双列集合，键值呈映射关系，键值一一对应，键不可重复，值可以重复，元素存取无序。
2）Map的实现类有两种：HashMap和 TreeMap。HashMap是建立在Hash结构表上，键不可以重复，值可以重复；
TreeMap集合是建立在红黑树的基础上，存取时会按照键的顺序进行排序。

2.目前为止，我们所学的遍历map集合有几种方式？
  1）①通过keySet()方法获得键的集合②遍历键的集合获得每一个键③通过键找到对应的值
  2）①调用entrySet()方法获得Map键值对的映射对象的集合②遍历映射对象的集合找到每一个映射对象③通过映射对象找
  到对应的键和值。

3．请用自己的语言描述你所了解的集合体系
1）单列集合Collection有两个子接口：List接口和Set接口。
① List接口：存贮有序，元素可重复，有索引；实现接口有ArrayList和LinkedList.
a) ArrayList集合：底层是数组结构，增删慢，查询快；
b) LinkedList集合：底层是链表结构，增删快，查询慢。
  ② Set接口：存贮无序，无素不可重复，无索引。实现接口有HashSet和TreeSet.
a) HashSet集合：底层是哈希表。添加元素时，先判断hashCode(),如果相同，再比较equals方法，如果也相同，则不存
储该数据。
其子类接口 LinkedHashSet集合：双向链表结构，存取有序，但数据量大时，会占用较多资源。
b) TreeSet集合：会对存到集合中的元素进行排序。自然排序：在类中实现Comparable接口，重写compareTo方法；
比较器排序：在创建集合对象是，添加比较器。
  2）双列集合Map集合：键值呈映射关系，键值一一对应，键不可重复，值可以重复，元素存取无序。其实现接口有
   HashMap和TreeMap.
① HashMap集合：底层是哈希表结构，键值一一对应，键不可重复，值可以重复，元素存取无序。
② TreeSet集合：可以对键的集合进行自动排序。

欢迎光临黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2