发表于: 2017-04-04 22:32:31

1 1536


今天完成的事情:

1.晚上学习了一会java中的hashmap和hashset

HashMap实现了Map接口,内部使用数组链表和哈希的方式进行实现,这决定了它有如下特点:


  • 根据键保存和获取值的效率都很高,为O(1),每个单向链表往往只有一个或少数几个节点,根据hash值就可以直接快速定位。

  • HashMap中的键值对没有顺序,因为hash值是随机的。

hashset与HashMap类似,字面上看,HashSet由两个单词组成,Hash和Set,Set表示接口,实现Set接口也有多种方式,各有特点,HashSet实现的方式利用了Hash。

因为set要求不重复,所以要求元素重写hashcode和equals方法,内部实现是利用hashMap。

2.复习一遍做项目需要知道的事。

明天计划的事情:

1.根据禅道开始写接口了。

遇到的问题:


收获:


返回列表 返回列表
评论

    分享到