Java集合框架-LinkedList和HashSet
来源:互联网 发布:nginx http host 编辑:程序博客网 时间:2024/05/21 22:52
1、ArrayList与LinkedList比较
a) ArrayList底层采用数组实现,LinkedList底层采用双向链表实现。
b) 当执行插入或者删除操作时,采用LinkedList比较好。
c) 当执行搜索操作时,采用ArrayList比较好。
2、在分析LinkedList结构前,我们先看看链接结构,我们先可以实现一个简单单向链表
package cn.org.kingdom.node;public class Node{String data; // 存放节点数据本身Node next; // 存放指向下一个节点的引用public Node(String data){this.data = data;}}
在编写测试类进行测试
package cn.org.kingdom.node;public class NodeTest{public static void main(String[] args){//创建节点Node node1 = new Node("node1");Node node2 = new Node("node2");Node node3 = new Node("node3");//设置关系node1.next = node2;node2.next = node3;//从第一个节点找到最后一个节点的数据System.out.println(node1.next.next.data);System.out.println("---------------------");//创建一个新的节点Node node4 = new Node("node4");//在node1与node2节点中插入一个node4,改变引用即可node1.next = node4;node4.next = node2;System.out.println(node1.next.next.next.data);System.out.println("--------------------");//将node4节点在删除node1.next = node2;node4.next = null;System.out.println(node1.next.next.data);}}
接下来,在实现一个双向循环链表
package cn.org.kingdom.node;public class Node{Node previous;String data;Node next;public Node(String data){this.data = data;}}在编写一个测试类
package cn.org.kingdom.node;public class NodeTest{public static void main(String[] args){//构建3个节点Node node1 = new Node("node1");Node node2 = new Node("node2");Node node3 = new Node("node3");//设置引用node1.next = node2;node2.previous = node1;node2.next = node3;node3.previous = node2;node3.next = node1;node1.previous = node3;System.out.println("--------------------");Node node4 = new Node("node4");//在node1与node2中添加一个新元素node4node1.next = node4;node4.previous = node1;node4.next = node2;node2.previous = node4;System.out.println("--------------------");//将node4节点删除node1.next = node2;node2.previous = node1;//并将node4的前后引用设置为nullnode4.previous = null;node4.next = null;}}
3、然后我们来看看LinkedList的部分源代码
private transient Entry<E> header = new Entry<E>(null, null, null); private transient int size = 0; /** * Constructs an empty list. */ public LinkedList() { header.next = header.previous = header; }而Entry对象的模型如下
private static class Entry<E> {E element;Entry<E> next;Entry<E> previous; ....}
总结:
当向ArrayList添加一个对象时,实际上就是将该对象放置到了ArrayList底层所维护的数组当中;
当向LinkedList中添加一个对象时,实际上LinkedList内部会生成一个Entry对象,该Entry对象的结构为:
Entry
{
Entry previous;
Object element;
Entry next;
}
其中的Object类型的元素element就是我们向LinkedList中所添加的元素,然后Entry又构造好了向前与向后的引用previous、next,最后将生成的这个Entry对象加入到了链表当中。换句话说,LinkedList中所维护的是一个个的Entry对象。
4、 关于Object类的equals方法的特点
a) 自反性:x.equals(x)应该返回true
b) 对称性:x.equals(y)为true,那么y.equals(x)也为true。
c) 传递性:x.equals(y)为 true并且y.equals(z)为true,那么x.equals(z)也应该为true。
d) 一致性:x.equals(y)的第一次调用为true,那么x.equals(y)的第二次、第三次、第n次调用也应该为true,前提条件是在比较之间没有修改x也没有修改y。
e) 对于非空引用x,x.equals(null)返回false。
5、 关于Object类的hashCode()方法的特点:
a) 在Java应用的一次执行过程当中,对于同一个对象的hashCode方法的多次调用,他们应该返回同样的值(前提是该对象的信息没有发生变化)。
b) 对于两个对象来说,如果使用equals方法比较返回true,那么这两个对象的hashCode值一定是相同的。
c) 对于两个对象来说,如果使用equals方法比较返回false,那么这两个对象的hashCode值不要求一定不同(可以相同,可以不同),但是如果不同则可以提高应用的性能。
d) 对于Object类来说,不同的Object对象的hashCode值是不同的(Object类的hashCode值表示的是对象的地址)。
6、 当使用HashSet时,hashCode()方法就会得到调用,判断已经存储在集合中的对象的hash code值是否与增加的对象的hash code值一致;如果不一致,直接加进去;如果一致,再进行equals方法的比较,equals方法如果返回true,表示对象已经加进去了,就不会再增加新的对象,否则加进去。
7、 如果我们重写equals方法,那么也要重写hashCode方法,反之亦然。
- Java集合框架-LinkedList和HashSet
- Java基础之集合框架(一)--Collection、List、LinkedList、HashSet
- Java基础之集合框架(一)--Collection、List、LinkedList、HashSet
- Java集合框架:ArrayList、LinkedList、HashSet、TreeSet、HashMap、Iterator
- 总结:集合框架(LinkedList,ArrayList,HashSet)
- java--集合框架的Hashset和Treeset
- Java集合框架-Hashset和HashMap
- Java 集合框架-HashSet
- java 集合框架-HashSet
- API--集合框架Vector集合,linkedList,ArrayList,HashSet集合
- JAVA 集合框架 LinkedList
- Java集合框架:LinkedList
- Java基础---集合框架---迭代器、ListIterator、Vector中枚举、LinkedList、ArrayList、HashSet、TreeSet、二叉树、Comparator
- Java基础 集合框架 共性方法 迭代器 ArrayList LinkedList Vector HashSet TreeSet
- JAVA学习【7】集合框架与Arraylist、Linkedlist、HashSet的基本用法
- java集合框架之HashSet
- java集合框架系列---HashSet
- 集合框架 Vector LinkedList ArrayList HashSet LinkedHashSet TreeSet
- 递归函数
- centos7 NetworkManager
- 提问的艺术
- C\C++中的多维数组
- arcgis for javascript 选中要素、删除要素和编辑节点
- Java集合框架-LinkedList和HashSet
- Codeforces Round #428 (Div. 2)比赛总结
- 大数据框架对比:Hadoop、Storm、Samza、Spark和Flink
- 文本特征提取基本概念介绍----文档模型、相似度计算、潜在语义分析(LSA)
- 机器学习中几种常见的优化方法
- 如何fine tune一个现有的网络(VGG16)——将数据预处理并保存为h5格式
- CSS过渡效果
- I2C中关于ACK和NACK的几点东西
- 【POJ2157】Maze