当前位置: 首页 > 编程笔记 >

Java中LinkedList和LinkedHashSet之间的区别

柯曜文
2023-03-14
本文向大家介绍Java中LinkedList和LinkedHashSet之间的区别,包括了Java中LinkedList和LinkedHashSet之间的区别的使用技巧和注意事项,需要的朋友参考一下

LinkedList和LinkedHashSet都是Java Collection框架最重要的类之一。

以下是LinkedList和LinkedHashSet之间的重要区别。

序号 链表 链接哈希集
1个 实作 LinkedList is the implementation of list and deque interface. 另一方面,LinkedHashSet是set接口的实现,它继承了Hashset类。
2 内部实施 LinkedList internally implements or we can say uses doubly linked list to store the elements. 另一方面,LinkedHashSet在内部使用LinkedHashMap来存储其元素。
3 元素顺序 As LinkedList internally used doubly linked list so we can add or remove elements from both ends in case of linkedlist 虽然LinkedHashset内部具有Hashmap,所以元素只能插入LinkedHashset的末尾。
4 重复项 LinkedList could contains multiple number of duplicates in its collection. 另一方面,仅像HashSet一样,LinkedHashSet中允许重复元素。
5 指数表现 LinkedList Insertion, Removal And Retrieval Operations performance of order O(n) LinkedHashSet还为插入,删除和检索操作提供了O(1)阶性能。
6 允许为空 Any number of null value can be inserted in LinkedList without any restriction. 另一方面,LinkedHashset的集合中仅允许一个空值,此后不允许添加任何空值。

LinkedList与LinkedHashset的示例

JavaTester.java

import java.util.*;
public class JavaTester {
   public static void main(String args[]){
      LinkedList<String> object = new LinkedList<String>();
      object.add("A");
      object.add("B");
      object.addLast("C");
      object.addFirst("D");
      object.add(2, "E");
      object.add(null);
      object.add(null);
      System.out.println("Linked list : " + object);
      System.out.println("Size of List:" + object.size());
   }
}

输出结果

Linked list : [D, A, E, B, C, null, null]
Size of List:7

示例

JavaTester.java

import java.util.LinkedHashSet;
public class JavaTester {
   public static void main(String[] args){
      LinkedHashSet<String> linkedset = new LinkedHashSet<String>();
      linkedset.add("A");
      linkedset.add("B");
      linkedset.add("C");
      linkedset.add("D");
      System.out.println("LinkedHashSet:" + linkedset);
      System.out.println("Size of LinkedHashSet = " + linkedset.size());
      linkedset.add("A");
      System.out.println("After adding duplicate element " + linkedset);
      System.out.println("Size of LinkedHashSet = " + linkedset.size());
      linkedset.add(null);
      linkedset.add(null);
      System.out.println("After adding null element " + linkedset);
      System.out.println("Size of LinkedHashSet = " + linkedset.size());
   }
}

输出结果

LinkedHashSet:[A, B, C, D]
Size of LinkedHashSet = 4
After adding duplicate element [A, B, C, D]
Size of LinkedHashSet = 4
After adding null element [A, B, C, D, null]
Size of LinkedHashSet = 5
 类似资料:
  • 问题内容: 以下各组元素检索操作中的每组中,不同方法之间是否存在差异? 返回null +删除操作: ,。 返回null +不删除操作: ,。 引发异常+删除操作: ,,。 引发异常+不删除操作: ,。 插入方法中存在类似的重复项。 如果没有这种区别,我希望它会在方法的javadoc中提及(类似旧的“这就像调用…”之类的东西)。仅仅是草率的文档,还是我缺少任何东西? 问题答案: 它们之间没有什么区别

  • 本文向大家介绍Java中ArrayList和LinkedList之间的区别_动力节点Java学院整理,包括了Java中ArrayList和LinkedList之间的区别_动力节点Java学院整理的使用技巧和注意事项,需要的朋友参考一下 一、ArrayList ArrayList是一个可以处理变长数组的类型,这里不局限于“数”组,ArrayList是一个泛型类,可以存放任意类型的对象。顾名思义,Ar

  • 本文向大家介绍区分Java中的ArrayList和LinkedList,包括了区分Java中的ArrayList和LinkedList的使用技巧和注意事项,需要的朋友参考一下 一:ArrayList和LinkedList的大致区别如下: 1.ArrayList是实现了基于动态数组的数据结构,ArrayList实现了长度可变的数组,在内存中分配连续的空间。遍历元素和随机访问元素的效率比较高 2.Li

  • 问题内容: 我知道已经解决了这个问题,但是我在SO上看到了不一致的论点。 所以,如果我有: 我得到 FALSE 。 据我了解,这是因为和是对同一对象()的两个不同引用。 所以我会有类似的东西: 现在,如果我只想比较两个字符串的 内容 ,我将使用 这是否意味着如果两个引用指向同一个对象,JVM就会简单地返回?因此,它不是在逐个字符地进行比较吗? 谢谢 编辑 拿着电话。感谢您指出优先顺序!!! 当我将

  • 本文向大家介绍java中ArrayList和LinkedList的区别详解,包括了java中ArrayList和LinkedList的区别详解的使用技巧和注意事项,需要的朋友参考一下 ArrayList和LinkedList都实现了List接口,有以下的不同点: 1、ArrayList是基于索引的数据接口,它的底层是数组。它可以以O(1)时间复杂度对元素进行随机访问。与此对应,LinkedList

  • 问题内容: 和java 和有什么不一样? 我想加载一个库,但是不想将路径添加到环境变量。这些方法中的任何一种都会有用吗? 问题答案: API文档中有区别。使您可以从默认路径加载-Java库路径。 另一个允许您从绝对路径加载它,必须将其指定为文件名。 如果您不想弄乱环境变量,则应使用