发表于: 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.根据禅道开始写接口了。
遇到的问题:
收获:
评论