集合类

Java类集

我们知道数组最大的缺陷就是：长度固定。从jdk1.2开始为了解决数组长度固定的问题，就提供了动态对象数组实现框架——Java类集框架。Java集合类框架其实就是Java针对于数据结构的一种实现。

Java类集的本质就是动态对象数组。

在Java类集中提供有两个最为核心的接口：Collection和Map接口。

1、Collection接口

（1）定义:

public interface Collection<E> extends Iterable<E>

Collection是单个集合保存的最大接口。

Collection与写过的链表类似，每一次进行数据操作的时候只能对单个对象进行处理。且从jdk1.5开始追加泛型应用，这样可以避免ClassCastException异常的出现，里面的所有保存数据类型应该相同。

（2）常用方法

向集合中添加元素：boolean add(E e)

向集合中添加一组元素：boolean addAll(Collection<? extends E> c)

清空集合数据： void clear()

查找数据是否存在：boolean contains(Object o)

删除数据:boolean remove(Object o)

取得集合长度：int size()

将结合变为对象数组：Object[] toArray()

取得Iterator接口对象，用于集合输出：Iterator<E> iterator()

实则Collection接口只是一个存储数据的标准，并不能用来区分存储类型。如：需要区分可存储数据的重复与否。所以我们一般用来使用的是Collection的两个子接口：List和Set。

2、List接口

public interface List<E> extends Collection<E>

新增方法：

根据索引取得保存数据: E get(int index)

修改数据： E set(int index, E element)

List接口与Collection接口相比，比其增加了一个get()、set()方法，可以通过指定的索引值取得修改、内容。要想取得接口的实例化对象则其必须有子类，在List接口下有三个常用子类：ArrayList、Vector、LinkedList.

（1）ArrayList

public class ArrayList<E> extends AbstractList<E>

ArrayList是针对于List的数组实现。






package mycollection;





 





 





 





import java.util.*;





 





 





 





public class Test {





 





public static void main(String[] args) {





 





//这时候集合中只能存String类型的数据





 





List<String> list = new ArrayList<>();





 





list.add("hello");





 





list.add("world");





 





//添加重复元素





 





list.add("hello");





 





list.add("陕科大");





 





System.out.println(list);





 





//返回集合中元素的个数





 





System.out.println("新增元素后集合长度："+list.size());





 





//判断集合是否为空





 





System.out.println("集合是否为空："+list.isEmpty());





 





//判断集合是否包含指定元素(元素存在)





 





System.out.println("集合中是否包含元素“hello”:"+list.contains("hello"));





 





//判断集合是否包含指定元素(元素不存在)





 





System.out.println("集合中是否包含元素“haha”:"+list.contains("haha"));





 





//取得集合指定位置的元素





 





System.out.println("下标为2的元素："+list.get(2));





 





//修改指定位置的元素





 





System.out.println("修改下标为3的元素：");





 





list.set(3, "lemon");





 





System.out.println("修改元素后将集合中元素转化为数组并打印"+list.toArray());





 





for (String string : list) {





 





System.out.print(" "+string);





 





}





 





System.out.println();





 





//清空集合中元素





 





System.out.println("清空集合：");





 





list.clear();





 





System.out.println("清空后集合是否为空："+list.isEmpty());





 





 }





 





}

由上述运行结果我们可以发现List可以存储重复元素。

get()方法是List子接口提供的，根据指定下标返回元素。若我们要对Collection接口实现此操作，则引用该将其转换为对象数组再进行操作。






//利用Collection实现get()方法





 





public class Test {





 





public static void main(String[] args) {





 





//这时候集合中只能存String类型的数据





 





Collection<String> list = new ArrayList<>();





 





list.add("hello");





 





list.add("world");





 





//添加重复元素





 





list.add("hello");





 





list.add("陕科大");





 





//操作以Object为主，可能需要向下转型，就会出现ClassCastException异常





 





Object[] object = list.toArray();





 





System.out.println(Arrays.toString(object));





 





System.out.println("下标为2的元素:"+object[2]);





 





 }





 





}

（1）Vector

Vector是jdk1.0提出的，而ArrayList是jdk1.2提出的，Vector相对使用较少。

Vector的使用与ArrayList的使用类似






public class Test {





 





public static void main(String[] args) {





 





//这时候集合中只能存String类型的数据





 





List<String> list = new Vector<>();





 





list.add("hello");





 





list.add("world");





 





//添加重复元素





 





list.add("hello");





 





System.out.println(list);





 





//返回集合中元素的个数





 





System.out.println("新增元素后集合长度："+list.size());





 





//判断集合是否为空





 





System.out.println("集合是否为空："+list.isEmpty());





 





//判断集合是否包含指定元素(元素存在)





 





System.out.println("集合中是否包含元素“hello”:"+list.contains("hello"));





 





//判断集合是否包含指定元素(元素不存在)





 





System.out.println("集合中是否包含元素“haha”:"+list.contains("haha"));





 





//取得集合指定位置的元素





 





System.out.println("下标为2的元素："+list.get(2));





 





//修改指定位置的元素





 





System.out.println("修改下标为3的元素：");





 





list.set(1, "lemon");





 





System.out.println("修改元素后将集合中元素转化为数组并打印"+list.toArray());





 





for (String string : list) {





 





System.out.print(" "+string);





 





}





 





System.out.println();





 





//清空集合中元素





 





System.out.println("清空集合：");





 





list.clear();





 





System.out.println("清空后集合是否为空："+list.isEmpty());





 





 }





 





}

ArrayList和Vector的区别：

A. 时间上：Vector是jdk1.0提供的；而ArrayList是jdk1.5提供的。

B. 处理形式：Vector是同步处理，性能较低；而ArrayList是异步处理，性能相对高。

C. 数据安全：Vector是线程安全的；而ArrayList是非线程安全的。

D. 输出形式：Vector支持Iterator、ListIterator、 foreach、Enumeration输出；而ArrayList支持Iterator、ListIterator、foreach输出。

（2）LinkedList

若还是利用子类向父类转型来使用的话，LinkedList的使用和前面两者也没什么区别。

ArrayList和LinkedList的区别：

观察ArrayList的源码，可以发现ArrayList里面存放的是一个数组，如果实例化此对象时传入了数组的大小，则里面保存的数组就会开辟一个定长的数组，但是后续中再进行数据保存，若该长度不够使用则会对数组进行动态扩充。所以我们在使用ArrayList时最好对其设置初始化大小。

LinkedList就是一个纯粹的链表实现，除性能高外与我们编写的链表没有什么区别。

ArrayList封装的是数组，而LinkedList封装的是链表。进行查找时ArrayList的时间复杂度为1，而LinkedList的时间复杂度为n。

3、Set接口

与List接口相比Set：Set中的内容是不允许重复的，且没有对Collection接口再进行方法的扩充。所以Set中没有get()方法。

Set接口中提供与两个常用子类：HashSet（无需存储）和TreeSet（有序存储）。






public class Test{





	public static void main(String[] args) {





//Set<Integer> set = new HashSet<>();





		Set<Integer> set = new TreeSet<>();





		set.add(20);





		set.add(6);





		set.add(15);





		set.add(-3);





		set.add(20);





		//添加重复元素





		System.out.println(set);





	}





}

HashSet运行后结果 TreeSet运行后结果

由此我们可以看出HashSet是对集合进行无需存储，而TreeSet则对集合进行有序存储（采用升序模式进行排列）。

（1）TreeSet中排序的分析

因此我们对TreeSet的排序来进行分析：

由于TreeSet可以进行排序操作，所以我们可以来实现数据的排序处理。此时进行的排序实际是针对对象数组进行的排序处理，而如果要对对象数组进行排序，则对象所在的类要实现Comparable接口并且要覆写compareTo()方法(要利用Comparable接口进行大小关系比较时必须要对所有的属性进行比较操作)。






//自定义类





class Person implements Comparable<Person>{





	private String name;





	private Integer age;





	@Override





	public String toString() {





		return "Person [name=" + name + ", age=" + age + "]";





	}





	Person(String name, Integer age) {





		super();





		this.name = name;





		this.age = age;





	}





	public String getName() {





		return name;





	}





	public void setName(String name) {





		this.name = name;





	}





	public Integer getAge() {





		return age;





	}





	public void setAge(Integer age) {





		this.age = age;





	}





	@Override





	public int compareTo(Person o) {





		if(this.age > o.age) {





			return 1;





		}else if(this.age < o.age) {





			return -1;





		}else {





			return this.name.compareTo(o.name);





		}





	}





}





public class Test{





	public static void main(String[] args) {





		Set<Person> set = new TreeSet<>();





		set.add(new Person("lemon",20));





		set.add(new Person("demon", 20));





		set.add(new Person("lemon",20));





		System.out.println(set);





	}





}

这样一个一个属性进行比较的操作过于麻烦，所以一般情况下我们都使用HashSet。

（2）重复元素的判断在使用TreeSet子类进行数据保存时。重复元素的判断依靠Comparable接口来实现。但是这并不是全部Set接口判断元素重复的方式，因为如果使用的是HashSet子类，因为其和Comparable没有任何关系，所以它判断重复要依靠Object类的两个方法：

hash码： public native int hashCode();

对象比较：public boolean equals(Object obj);

在Java中进行对象比较的操作有两个步骤：第一步要通过一个对象的唯一编码找到一个对象的信息，当编码匹配之后再进行下一步操作利用equals()方法进行内容比较。






/*





 * 标识对象的唯一性





 * */





//自定义类





class Person implements Comparable<Person>{





	private String name;





	private Integer age;





	@Override





	public String toString() {





		return "Person [name=" + name + ", age=" + age + "]";





	}





	Person(String name, Integer age) {





		super();





		this.name = name;





		this.age = age;





	}





	public String getName() {





		return name;





	}





	public void setName(String name) {





		this.name = name;





	}





	public Integer getAge() {





		return age;





	}





	public void setAge(Integer age) {





		this.age = age;





	}





	





	public int compareTo(Person o) {





		if(this.age > o.age) {





			return 1;





		}else if(this.age < o.age) {





			return -1;





		}else {





			return this.name.compareTo(o.name);





		}





	}





	@Override





	public int hashCode() {





		return Objects.hash(name,age);





	}





	@Override





	public boolean equals(Object obj) {





		if(this == obj) {





			return true;





		}





		if(obj == null|| getClass()!=obj.getClass()) {





			return false;





		}





		Person person = (Person) obj;





		return Objects.equals(name,person.name)





				&& Objects.equals(age,person.age);





	}





	





}





public class Test{





	public static void main(String[] args) {





		Set<Person> set = new HashSet<>();





		set.add(new Person("lemon",20));





		set.add(new Person("lemon",20));





		set.add(new Person("demon", 18));





		System.out.println(set);





	}





}

不覆写hashCode()和equals()方法或只覆写一个运行结果：

两个方法覆写后运行结果：

所以想要标识出对象的唯一性,则必须覆写hashCode()和equals()两个方法。

如果两个对象的hashCode()相同,equals()不同；或两个对象的equals()相同，而hashCode()不同时，这两个对象都是不能消除。而只有当两个对象的hashCode()和equals()都相同时，这两个对象才能判定为同一对象，即相同。

所以在保存自定义类信息时，建议使用List接口。而保存系统类信息时，建议使用Set接口。

集合类——Collection、List、Set接口的更多相关文章

Java中的集合（五）继承Collection的List接口
Java中的集合(五)继承Collection的List接口一.List接口简介 List是有序的Collection的,此接口能够精确的控制每个元素插入的位置.用户能够根据索引(元素在List接口 ...
ios 对象的集合类(collection classes)
当你着手为你的应用编写代码的时候,你会发现有许多可供使用的Objective-C的框架类,其中尤其重要的就是基础框架类,它为平台所有的应用提供基础服务.基础框架类中包括了表示字符串和数字等基本数据类型 ...
Java容器深入浅出之Collection与Iterator接口
Java中用于保存对象的容器,除了数组,就是Collection和Map接口下的容器实现类了,包括用于迭代容器中对象的Iterator接口,构成了Java数据结构主体的集合体系.其中包括: 1. Co ...
Java中的集合（六）继承Collection的Set接口
Java中的集合(六)继承Collection的Set接口一.Set接口的简介 Set接口和List接口都是继承自Collection接口,它与Collection接口中功能基本一致,并没有对Col ...
Java中的集合（三）继承Collection的Queue接口
Java中的集合(三)继承Collection的Queue接口一.Queue介绍 Queue接口继承自Collection接口,是Java中定义的一种队列数据结构,元素是有序的(按插入顺序排序),先 ...
集合类 collection接口 ArrayList
数组: 存储同一种数据类型的集合容器.数组的特点:1. 只能存储同一种数据类型的数据.2. 一旦初始化,长度固定. 3. 数组中的元素与元素之间的内存地址是连续的. : Object类型的数组可以存储 ...
集合类 collection接口 Set
Collection接口的另外一种实现为Set集合,主要有两种实现方式一种为HashSet另一种为TreeSet,两种实现都依赖与对应的Map实现类. 代码如下: public HashSet() { ...
集合类（Collection和Map接口）简介
集合分为Collection和Map,详细分类如下图所示: 以下是测试验证代码: //HashSet,无序(存取不一致).去重 Set set_H = new HashSet(); set_H.add ...
集合类 collection接口 LinkedList
LinkedList 是另外一种重要的数据结构形式, 底层是使用了双向链表数据结构, 特点: 查询速度慢,增删快. 继承关系如下: 可以发现,LinkedList同时实现了Quene和Deque接口. ...

随机推荐

基于Lucene的全文检索实践
由于项目的需要,使用到了全文检索技术,这里将前段时间所做的工作进行一个实践总结,方便以后查阅.在实际的工作中,需要灵活的使用lucene里面的查询技术,以达到满足业务要求与搜索性能提升的目的. 一.全 ...
JetBrains IntelliJ IDEA汉化
JetBrains IntelliJ IDEA汉化开启 IntelliJ IDEA,点击右下角Configure菜单,选择 Plugins.在弹出的 Plugins窗口里,切换至 Marketpla ...
学习JS的第二天
一.数据类型间的转换主要:数字与字符串之间的转换 1.隐式转换 // console.log(1==true);[] 字符串与数字相加,其结果就是字符串类似于字符串拼接 concole.log( ...
设计模式学习-使用go实现桥接模式
桥接模式前言定义优点缺点应用场景代码实现参考桥接模式前言桥接模式的代码实现非常简单,但是理解起来稍微有点难度,并且应用场景也比较局限,所以,相当于代理模式来说,桥接模式在实际的项目 ...
使用Typora+PicGo配置Gitee图床
1.图床痛点通常我们用 Typora 写 Markdown 文档,对于文档里面的图片,如果不使用图床,图片都是存放在本地,如果把文档复制到别的地方,还得额外复制图片,特别麻烦. 为了解决这种问题,一 ...
vue 快速入门系列 —— 使用 vue-cli 3 搭建一个项目（下）
其他章节请看: vue 快速入门系列使用 vue-cli 3 搭建一个项目(下) 上篇我们已经成功引入 element-ui.axios.mock.iconfont.nprogress,本篇继续 ...
手把手教你学Dapr - 6. 发布订阅
上一篇:手把手教你学Dapr - 5. 状态管理介绍发布/订阅模式允许微服务使用消息相互通信.生产者或发布者在不知道哪个应用程序将接收它们的情况下向主题发送消息.这涉及将它们写入输入通道.同样,消 ...
Matplotlib (一)
Matplotlib 用于创建出版质量图标的绘图工具库目的是为python构建一个 Matlab 式的绘图接口 import matplotlib.pyplot as plt pyplot 模块包 ...
Hi3516开发笔记（三）：Hi3516虚拟机基础环境搭建之交叉编译环境境搭建以及开机启动脚本分析
前言前面进行了可以传输,那么写一个简单的C程序来交叉编译并传入运行. 虚拟机上一篇搭建的虚拟机环境,包含了sftp传递文件,网络能ping通,基于上一篇的虚拟机继续搭建. 海思交叉 ...
Sentry 监控 - Snuba 数据中台架构(编写和测试 Snuba 查询)
系列 1 分钟快速使用 Docker 上手最新版 Sentry-CLI - 创建版本快速使用 Docker 上手 Sentry-CLI - 30 秒上手 Source Maps Sentry For ...

集合类——Collection、List、Set接口

集合类

集合类——Collection、List、Set接口的更多相关文章

随机推荐

热门专题