首页 > 代码库 > Java第四周学习日记

Java第四周学习日记

Day01

双列集合:

  在现实生活中有些数据是以映射关系存在的,也就是成对存在的,比如夫妻等。单例集合无法表现出映射关系,所以学习双列集合。

  双列集合无迭代器。

1.Map

双列集合:

————————| Map 如果是实现了Map类接口的集合类,具备的特点:存储的数据都是以键值对的形式存在的,键不可重复,值可以重复。

————————————| Hashmap  底层也是基于哈希表实现的。

————————————| Treemap

————————————| Hashtable

1-1 HashMap

  基于哈希表的Map接口的实现。

HashMap的存储原理:

  往HashMap添加元素的时候,首先会调用hashcode方法得到元素的哈希吗值,然后经过运算就可以算出该元素在哈希表中的存储位置。

  情况一:如果算出的目前为止没有任何元素存储,那么该元素可以直接添加到哈希表中。

  情况二:如果算出的位置目前已经存在其他的元素,那么还会调用该元素的equals方法与这个位置上的元素进行比较,如果equals返回的是false,那么该元素允许被存储,如果equals方法返回的是true,那么该元素被视为重复元素,不允许存储。

 

迭代

方式一 keyset

 技术分享

方式二:values

技术分享

方式三:entrySet

技术分享

HashMap的存储原理

技术分享

1-2 TreeMap

TreeMap也是基于红黑树(二叉树)数据结构实现的,特点:会对元素的键进行排序存储。

TreeMap要注意的事项:

  1.往TreeMap添加元素的时候,如果元素的键具备自然顺序,那么就会按照键的自然顺序特性进行排序存储。

  2.往TreeMap添加元素的时候,如果元素的键不具有自然顺序,那么键所属的类必须要实现Comparable接口,把键的比较规则定义在CompareTo方法上。

  3.往TreeMap添加元素的时候,如果元素的键本身不具有自然顺序,而且键所属的类也没有实现Comparable接口,那么就必须在创建TreeMap对象的时候创建比较器。 

 

Java第四周学习日记