摘要:
hashing的概念 HashMap中解决碰撞的方法 equals()和hashCode()的应用,以及它们在HashMap中的重要性 不可变对象的好处 HashMap多线程的条件竞争 重新调整HashMap的大小 “什么是HashMap?你为什么用到它?”数组和链表组合成的链表散列结构,通过has 阅读全文
摘要:
本节介绍LinkedList。LinkedList也是List接口的实现类,与ArrayList不同之处是采用的存储结构不同,ArrayList的数据结构为线性表,而LinkedList数据结构是链表。链表数据结构的特点是每个元素分配的空间不必连续、插入和删除元素时速度非常快、但访问元素的速度较慢。 阅读全文