
细细品味-数据结构
sungang1120
这个作者很懒,什么都没留下…
展开
-
数组与链表到底有啥区别?
数组与链表的区别: 数组就像身上编了号站成一排的人,要找第10个人很容易,根据人身上的编号很快就能找到。但插入、删除慢,要望某个位置插入或删除一个人时,后面的人身上的编号都要变。 链表就像手牵着手站成一圈的人,要找第10个人不容易,必须从第一个人一个个数过去。但插入、删除快。插入时只要解开两个人的手,并重新牵上新加进来的人的手就可以。删除一样的道理 1.从逻辑结构来看 ...原创 2013-09-27 09:56:15 · 113 阅读 · 0 评论 -
通过 HashMap、HashSet 的源代码分析其 Hash 存储机制
通过 HashMap、HashSet 的源代码分析其 Hash 存储机制 集合和引用 就像引用类型的数组一样,当我们把 Java 对象放入数组之时,并不是真正的把 Java 对象放入数组中,只是把对象的引用放入数组中,每个数组元素都是一个引用变量。 实际上,HashSet 和 HashMap 之间有很多相似之处,对于 HashSet 而言,系统采用 Hash 算法决定集...原创 2013-09-27 10:09:50 · 90 阅读 · 0 评论