Java中Set与List的关系与区别介绍_java

两个接口都是继承自Collection.

List (inteface)

次序是List 的最重要特点,它确保维护元素特定的顺序.
--ArrayList 允许对元素快速随机访问.
--LinkedList 对顺序访问进行优化,向List 中间插入与移除的开销并不大,具有addFrist(),addLast(),getFirst,getLast,removeFirst和removeLast().这些方法使得LinkedList可当作堆栈/队列/双向队列.

Set (inteface)

存入Set 的每个元素必须唯一,不保证维护元素的次序.加入Set 的Object必须定义equals()方法
--HashSet 为快速查找而设计的Set ,存入HashSet对象必须定义hashCode().
--TreeSet  保护次序的Set ,使用它可以从Set 中提取有序序列.
--LinkedHashSet  具有HashSet的查询速度,且内部使用链表维护元素的次序.

它们之间的存储方式不一样:

TreeSet采用红黑树的树据结构排序元素.
HashSet采用散列函数,这是专门为快速查询而设计的.
LinkedHashSet内部使用散列以加快查询速度,同时使用链表维护元素的次序.

使用HashSet/TreeSet时,必须为类定义equals();而HashCode()是针对HashSet,作为一种编程风格,当覆盖equals()的时候,就应该同时覆盖hashCode().

时间: 2024-10-03 07:34:23

Java中Set与List的关系与区别介绍_java的相关文章

Java中String、StringBuffer、StringBuilder的区别介绍_java

java中String.StringBuffer.StringBuilder是编程中经常使用的字符串类,他们之间的区别也是经常在面试中会问到的问题.现在总结一下,看看他们的不同与相同. 1.可变与不可变 String类中使用字符数组保存字符串,如下就是,因为有"final"修饰符,所以可以知道string对象是不可变的. private final char value[]; StringBuilder与StringBuffer都继承自AbstractStringBuilder类,在A

Java中继承、多态、重载和重写介绍_java

什么是多态?它的实现机制是什么呢?重载和重写的区别在那里?这就是这一次我们要回顾的四个十分重要的概念:继承.多态.重载和重写. 继承(inheritance) 简单的说,继承就是在一个现有类型的基础上,通过增加新的方法或者重定义已有方法(下面会讲到,这种方式叫重写)的方式,产生一个新的类型.继承是面向对象的三个基本特征--封装.继承.多态的其中之一,我们在使用JAVA时编写的每一个类都是在继承,因为在JAVA语言中,java.lang.Object类是所有类最根本的基类(或者叫父类.超类),如果

Java中static关键字的作用和用法详细介绍_java

static表示"全局"或者"静态"的意思,用来修饰成员变量和成员方法,也可以形成静态static代码块,但是Java语言中没有全局变量的概念. 被static修饰的成员变量和成员方法独立于该类的任何对象.也就是说,它不依赖类特定的实例,被类的所有实例共享. 只要这个类被加载,Java虚拟机就能根据类名在运行时数据区的方法区内定找到他们.因此,static对象可以在它的任何对象创建之前访问,无需引用任何对象. 用public修饰的static成员变量和成员方法本质是

Java中的值传递和引用传递实例介绍_java

复制代码 代码如下: package Object.reference; public class People {     private String name;     private int age;     public People(){     }     public People(String name, int age) {         super();         this.name = name;         this.age = age;     }    

Java中的位运算符、移位运算详细介绍_java

一.位运算 Java中有4个位运算,它们的运算规则如下: (1)按位与 (&) :两位全为1,结果为1,否则为0: (2)按位或 (|) :两位有一个为1,结果为1,否则为0: (3)按位取反(~):0 变 1, 1变0: (4)按位异或(^):两位,如果相同,结果为0:如果不同,结果为1: 注意: (1)位运算中的 符号位(最高位)也跟着变; (2)位运算符与逻辑运算符(逻辑与&&.逻辑或||.逻辑非! )有点相似.但是,逻辑运算符只能操作boolean变量 (也就是左右两边的值

Java中new关键字和newInstance方法的区别分享_java

newInstance()使用类加载机制,new是创建一个新类.从JVM角度看,使用new创建一个类的时候,这个类可以没有被加载.但是使用newInstance()方法的时候,就必须保证这个类已加载且类已经连接了. 复制代码 代码如下: String className="test";Class c=Class.forName(className); factory=(ExampleInterface)c.newInstance(); newInstance():若类型.低效率,只能调

java中super.父类方法和super( )的区别和联系是什么

问题描述 java中super.父类方法和super( )的区别和联系是什么 java中super.父类方法 和super( )的区别和联系是什么 为什么子类重写父类方法之后还要在那方法体里面写super.父类方法 解决方案 super.父类方法就是调用父类的方法.super() 就是执行父类的构造方法.重写后调用不调用父类方法是看你具体需求的.如果父类有a,b两个方法,你子类只重写了a方法,那么子类中并没有b方法,这时你就要 在你重写的a中写super.b()

深入剖析java中String、StringBuffer、StringBuilder的区别_java

java中String.StringBuffer.StringBuilder是编程中经常使用的字符串类,他们之间的区别也是经常在面试中会问到的问题.现在总结一下,看看他们的不同与相同. 1. 可变与不可变 String类中使用字符数组保存字符串,如下就是,因为有"final"修饰符,所以可以知道string对象是不可变的. private final char value[]; StringBuilder与StringBuffer都继承自AbstractStringBuilder类,在

java中this.方法和方法有什么区别?

问题描述 java中this.方法和方法有什么区别? java中this.方法和方法有什么区别? 比如this.setContentView( )和单单写setContentView( )有何区别,谢谢解答 解决方案 this就是代表自身,默认可以不加 解决方案二: Lesson_for_java_day08--类的属性和方法.类的封装性.构造函数和this的使用Java在不同环境下获取当前路径的方法--this.getClass().getResource("")请问:Scanner