摘要： //单链表类package dataStructure.linearList;import dataStructure.linearList.Node; //导入单链表结点类import java.util.Iterator; //导入迭代器接口public class SinglyLinkedList<E> extends AbstractList<E> implements LList<E> //单链表类，实现线性表接口{ protected Node<E> head; //... 阅读全文

摘要： 有许多人学了很长时间的Java，但一直不明白hashCode方法的作用， 我来解释一下吧。首先，想要明白hashCode的作用，你必须要先知道Java中的集合。 总的来说，Java中的集合（Collection）有两类，一类是List，再有一类是Set。 你知道它们的区别吗？前者集合内的元素是有序的，元素可以重复；后者元素无序，但元素不可重复。 那么这里就有一个比较严重的问题了：要想保证元素不重复，可两个元素是否重复应该依据什么来判断呢？ 这就是Object.equals方法了。但是，如果每增加一个元素就检查一次，那么当元素很多时，后添加到集合中的元素比较的次数就非常多了。 也就是说，如果.. 阅读全文