集合类

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接口. ...

随机推荐

lvs 四层负载相关
都打开 /etc/sysctl.conf 中的 net.ip4.ip_forward=1.开启路由转发功能. 分发器 : eth0:192.168.1.66 (VIP) eth1:192.168.2. ...
Redis源码分析（intset）
源码版本:4.0.1 源码位置: intset.h:数据结构的定义 intset.c:创建.增删等操作实现 1. 整数集合简介 intset是Redis内存数据结构之一,和之前的 sds. skipl ...
k8s入坑之路（16）kubernetes中CICD/基于宿主机jenkins
cicd的结合组件需要代码仓库如gitlab.github.包构建工具Maven等,持续集成工具如jenkins,github/cicd.结合自己脚本实现重复式任务自动化. 传统服务发布流程: 提交 ...
Docker 部署前后端项目
Docker 部署前后端项目平生不会相思,才会相思,便害相思. 简介:都是被逼的,从零开始一个Docker 部署九个微服务和三个前端项目.其中,这些服务需要用到Nacos.MySQL.Nginx.E ...
升级JDK8的坎坷之路
为更好的适应JAVA技术的发展,使用更先进及前沿的技术.所以推出将我们现在使用的JDK1.6(1.7)及tomcat6(7)升级至JDK1.8及tomcat8,使我们的系统获得更好的性能,更好适应未来 ...
nrf52832蓝牙开发踩过的坑
接触nrf52832芯片已经有一段时间了,记录我踩过的坑.这些坑大多都补回来了,愿后来的开发者没有坑~ 先来点开胃小菜一.环境问题安装离线包遇到的错误--svdconv exited with a ...
python实现对象测量
目录: 问题,轮廓找到了,如何去计算对象的弧长与面积(闭合),多边形拟合,几何矩的计算等 (一)对象的弧长与面积 (二)多边形拟合 (三)几何矩的计算 (四)获取图像的外接矩形boundingRect ...
Java 如何对文件进行多个Object对象流的读写操作
思路:把已经序列化的对象存入容器(如LinkedList<?>)中,然后用ObjectInputStream和ObjectOutputStream对这个实例化的LinkedList< ...
[luogu6702]Path
维护每一个点到根路径的异或和(记作$d_{k}$),根据异或自反性,$(x,y)$的异或和即$d_{x}\oplus d_{y}$ 考虑两条路径的lca,选择其中深度较大的点,另一条路径必然在其子树外 ...
iNeuOS工业互联网操作系统，分布式云端控制安全策略和增加实时日志功能
目录 1. 概述... 2 2. 平台演示... 2 3. 云端控制策略和应用过程... 2 3.1 云端控制策略... 2 3.2 ...

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

集合类

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

随机推荐

热门专题