java集合类根接口:Collection和Map
本文转载自:https://www.cnblogs.com/yeya/p/9955499.html
前言
在前文中我们了解了几种常见的数据结构,这些数据结构有着各自的应用场景,并且被广泛的应用于编程语言中,其中,Java中的集合类就是基于这些数据结构为基础。
Java的集合类是一些非常实用的工具类,主要用于存储和装载数据 (包括对象),因此,Java的集合类也被成为容器。在Java中,所有的集合类都位于java.util包下,这些集合类主要是基于两个根接口派生而来,它们就是 Collection和 Map。
Collection接口
Collection派生出三个子接口,Set代表不可重复的无序集合、List代表可重复的有序集合、Queue是java提供的队列实现,通过它们不断的扩展出很多的集合类,例如HashMap、ArrayList、LinkedList、Deque等,其分布图如下:
作为最基本的两个根接口之一,Collection提供了很多的基础方法,供它的子类调用。下面是Collection接口的源码:
public interface Collection<E> extends Iterable<E> {int size();boolean isEmpty();boolean contains(Object var1);Iterator<E> iterator();Object[] toArray();<T> T[] toArray(T[] var1);boolean add(E var1);boolean remove(Object var1);boolean containsAll(Collection<?> var1);boolean addAll(Collection<? extends E> var1);boolean removeAll(Collection<?> var1);default boolean removeIf(Predicate<? super E> var1) {Objects.requireNonNull(var1);boolean var2 = false;Iterator var3 = this.iterator();while(var3.hasNext()) {if (var1.test(var3.next())) {var3.remove();var2 = true;}}return var2;}boolean retainAll(Collection<?> var1);void clear();boolean equals(Object var1);int hashCode();default Spliterator<E> spliterator() {return Spliterators.spliterator(this, 0);}default Stream<E> stream() {return StreamSupport.stream(this.spliterator(), false);}default Stream<E> parallelStream() {return StreamSupport.stream(this.spliterator(), true);}
}
从源码可以看出,里面有很多方法是针对集合的基础操作,例如添加,删除,查询。例如:
int size()
获取元素个数
boolean isEmpty()
是否个数为 0
boolean contains(Object element)
是否包含指定元素
boolean add(E element)
添加元素,成功时返回 true
boolean remove(Object element)
删除元素,成功时返回 true
Iterator<E> iterator()
获取迭代器
还有一些操作整个集合的方法:
boolean containsAll(Collection<?> c)
是否包含指定集合 c 的全部元素
boolean addAll(Collection<? extends E> c)
添加集合 c 中所有的元素到本集合中,如果集合有改变就返回 true
boolean removeAll(Collection<?> c)
删除本集合中和 c 集合中一致的元素,如果集合有改变就返回 true
boolean retainAll(Collection<?> c)
保留本集合中 c 集合中两者共有的,如果集合有改变就返回 true
void clear()
删除所有元素
值得说明的是,在jdk1.8之后,Collection 接口还提供了从集合获取连续的或者并行流的方法:
Stream<E> stream()
在这个集合上返回一个顺序流 ,单线程
Stream<E> parallelStream()
在这个集合上返回一个并行的代码流 ,多线程
Stream相当于高级版本的iterator,可以对集合做比较,分类,甚至是过滤等操作,一般是结合lambda表达式来使用,这样会使代码变得更加简洁 (有人说会更难理解,这个仁者见仁) ,下面举几个简单的例子:
1、使用顺序流来过滤掉集合中为 “aaa” 的元素并做输出:
List<String> list = Arrays.asList("aaa", "bbb", "ccc");
list.stream().filter(e -> !e.contains("aaa")).forEach(e -> System.out.println(e));
2、使用并行流来操作集合
List<String> list = Arrays.asList("aaa", "bbb", "ccc");
list.parallelStream().filter(e -> !e.contains("aaa")).forEach(e -> System.out.println(e));
当使用顺序流去遍历时,每个item读完后再读下一个item。
而使用并行流去遍历时,集合会被分成多个段,其中每一个都在不同的线程中处理,然后将结果一起输出,所以理论上,并行流的效率至少是顺序流的两倍以上。
Map接口
Map接口是和Collection同等级的根接口,它表示一个键值对(key-value)的映射,每一个key对应一个value,查找Map中的数据,总是根据key来获取,所以key是不可重复的,它用于标识集合里的每项数据。跟Collection一样,Map接口派生了很多的集合子类,这是Map的体系架构图:
Map接口提供了很多集合的初识方法,其底层结构是封装一个名为entry的接口,源码如下:
public interface Entry<K, V> {K getKey();V getValue();V setValue(V var1);boolean equals(Object var1);int hashCode();static <K extends Comparable<? super K>, V> Comparator<Map.Entry<K, V>> comparingByKey() {return (Comparator)((Serializable)((var0x, var1x) -> {return ((Comparable)var0x.getKey()).compareTo(var1x.getKey());}));}static <K, V extends Comparable<? super V>> Comparator<Map.Entry<K, V>> comparingByValue() {return (Comparator)((Serializable)((var0x, var1x) -> {return ((Comparable)var0x.getValue()).compareTo(var1x.getValue());}));}static <K, V> Comparator<Map.Entry<K, V>> comparingByKey(Comparator<? super K> var0) {Objects.requireNonNull(var0);return (Comparator)((Serializable)((var1x, var2x) -> {return var0.compare(var1x.getKey(), var2x.getKey());}));}static <K, V> Comparator<Map.Entry<K, V>> comparingByValue(Comparator<? super V> var0) {Objects.requireNonNull(var0);return (Comparator)((Serializable)((var1x, var2x) -> {return var0.compare(var1x.getValue(), var2x.getValue());}));}
}
从源码中可以看出,entry中封装了一系列设值和比较器,这也是Map实现类的元素操作的基础接口,一个entry就相当于一个封装了键值对的元素,是Map接口里的架构核心。
除此之外,Map中还提供了两个集合来操作自身,这就是 KeySet 和 Values。
Set<K> keySet();
Collection<V> values();
KeySet 是一个 Map 中 key 的集合,以 Set 的形式保存,不允许重复,因此键存储的对象需要重写 equals() 和 hashCode() 方法。
Values 是一个 Map 中 value 的集合,以 Collection 的形式保存,可以重复。
通过这三种视图,Map可以对自身结构以及内部元素做操作,在集合中非常常用。
另转:Java中Collection和Collections的区别
java集合类根接口:Collection和Map相关推荐
- Java集合类: Set、List、Map、Queue区别及应用
Java集合类基本概念 在编程中,常常需要集中存放多个数据.从传统意义上讲,数组是我们的一个很好的选择,前提是我们事先已经明确知道我们将要保存的对象的数量.一旦在数组初始化时指定了这个数组长度,这个数 ...
- java 图片层级_Java Collection 和Map类层次结构图
欢迎指正! 坑爹的,图片一部分看不全,再上一张吧. 几点经验:摘自think in Java 4.Use an ArrayList if you're doing a lot of random ac ...
- Java集合框架之接口Collection源码分析
本文我们主要学习Java集合框架的根接口Collection,通过本文我们可以进一步了解Collection的属性及提供的方法.在介绍Collection接口之前我们不得不先学习一下Iterable, ...
- Java集合类总结(详细)
Java集合类 Java集合类 一.Collection 1. List(接口) 2.Set(接口) 3.Queue(接口) Collection主要实现类特点 二.Map: 三.Collection ...
- Java集合排序及java集合类详解
Java集合排序及java集合类详解 (Collection, List, Set, Map) 摘要内容 集合是Java里面最常用的,也是最重要的一部分.能够用好集合和理解好集合对于做Java程序的开 ...
- 【Java集合类】- Java集合类
Java集合类 一.Collection集合 概念:对象的容器,实现了对 对象的操作,类似数组功能 集合与数组的区别:数组长度固定,集合长度不固定 数组可以存基本数据类型和引用类型,而集合只能存引 ...
- java集合类构造及原理
Java集合主要分为Collection和Map两个接口;Collection又分别被List和Set继承;List被AbstractList实现,然后分为3个子类,ArrayList,LinkLis ...
- Java 集合类(Map和Collection)
1 引言 集合是java中提供的大小可变的容器. 集合分为单列结合Collection和双列集合Map. 集合和数组的区别: 数组的长度是固定的.集合的长度是可变的. 数组中存储的是同一类型的元素,可 ...
- 牛客网Java刷题知识点之Java 集合框架的构成、集合框架中的迭代器Iterator、集合框架中的集合接口Collection(List和Set)、集合框架中的Map集合...
不多说,直接上干货! 集合框架中包含了大量集合接口.这些接口的实现类和操作它们的算法. 集合容器因为内部的数据结构不同,有多种具体容器. 不断的向上抽取,就形成了集合框架. Map是一次添加一对元素. ...
最新文章
- 德州农工大学 计算机排名,德州农工大学美国大学排名及专业排名汇总(USNEWS美国大学排名版)...
- 罗斯文2007(Northwind 2007)数据库、Access 2007 样列数据库分析[转]
- leetcode之回溯backtracing专题4
- 单行文本与多行文本省略文本
- php获得6个月以前的日期,请问下使用PHP如何获取某个月的所有日期
- [转载] [转载] python 中NumPy和Pandas工具包中的函数使用笔记(方便自己查找)
- CS231n李飞飞计算机视觉 迁移学习之物体定位与检测下
- TCMalloc原理
- Android -- 自定义跑马灯
- 计算机绘图培训心得,AutoCAD2000软件学习心得总结工程
- 三菱plc c语言模块,FX5-80SSC-S 三菱PLC简易运动控制器模块
- qplot函数添加回归曲线R方方差分析表
- win8计算机禁止休眠,win8系统设置禁止电脑休眠的教程方法
- 【航线运输驾驶员理论考试】飞行原理
- css动漫效果库,10 个最佳 CSS 动画库
- 【EasyUI篇】Combo自定义下拉框组件
- Java工作小组组名,起组名和口号大全
- windows 2008 R2 AD域控制器密码破解
- 面试百问:如何提高自动化测试脚本稳定性
- python KS-检验(Kolmogorov-Smirnov test) -- 检验数据是否符合某种分布
热门文章
- 企业组网安全如何保障?SDWAN提供怎样的安全服务?
- GreenPlum部署时所修改内核参数的含义
- 【JZOJ4835】【GDOI2017模拟10.31】量化交易
- SqlDataAdapter和SqlCommandBuilder添加数据
- 115.什么是SHELL
- 卫星轨道推演计算相关知识点总结(含欧拉角、旋转矩阵、及各坐标系转化等)
- MDK5.29,5.30,5.31,5.32,5.33和各种pack软件包镜像下载
- 计算机专业的书普遍都这么贵,Github上的计算机电子书很多~~~
- 全球超算500强榜单更新:美国Summit居首,中国上榜227台
- VC 6.0中添加库文件和头文件