java集合简介说明
下文笔者讲述java集合的详解,如下所示
集合简介
集合类存放于java.util包中 集合类存放的都是对象的引用 而非对象本身 集合中的对象就是指集合中对象的引用(reference) 集合类型主要有3种: set(集)、list(列表)和map(映射) 集合接口分为: Collection和Map,list、set实现了Collection接口
JAVA中集合类型及特点简介说明
Collection有两大不同的类型: 链表List、集合Set List特点: 元素有序 元素可以重复 元素都有索引(角标) List里存放的对象是有序的 同时也是可以重复的 list查询速度快 list集合里插入或删除数据时 会伴随着后面数据的移动 所以List插入删除数据速度慢 Set特点: 元素无序 元素不可以重复 Set里存放的对象是无序,不能重复, 集合中的对象不按特定的方式排序 Map特点: 键值对 键不可以重复 值可以重复 Map集合中存储的是键值对 键不能重复 值可以重复 根据键得到值 对map集合遍历时先得到键的set集合 对set集合进行遍历,可获取相应的值
Collection体系结构图
Collection体系图说明
List (有序集合,允许相同元素和null) --LinkedList (非同步,允许相同元素和null,遍历效率低插入和删除效率高) --ArrayList (非同步,允许相同元素和null,实现了动态大小的数组,遍历效率高,用的多) --Vector(同步,允许相同元素和null,效率低) ---Stack(继承自Vector,实现一个后进先出的堆栈) Set (无序集合,不允许相同元素,最多有一个null元素) --HashSet(无序集合,不允许相同元素,最多有一个null元素) Map (没有实现collection接口,key不能重复,value可以重复,一个key映射一个value) --Hashtable (实现Map接口,同步,不允许null作为key和value,用自定义的类当作key的话要复写hashCode和eques方法,) --HashMap (实现Map接口,非同步,允许null作为key和value,用的多) --WeakHashMap(实现Map接口)
Collection中常见方法
1.添加 boolean add(E o); boolean add(Collection<? extends E> c); 2.删除 boolean remove(Object o); boolean removeAll(Collection<? extends E> c) void clear(); 3.判断 3.1 判断集合中是否有元素:boolean isEmpty(); 3.2 判断集合中是否包含某个元素:boolean contains(Object o); 3.3 判断集合中是否包含某些元素:boolean contains(Collection<?> c); 4.获取 4.1 获取集合中元素个数:int size(); 4.2 遍历集合中所有元素:Iterator iterator(); 4.3 判断两个集合中是否存在相同的元素并保留两个集合中相同的元素删除不同的元素 boolean retainAll(Collection<?> c); 5.其他 将集合中元素转为数组: 5.1 Ojbect[] toArray(); 5.2 T[] toArray(); 泛型
JAVA8中新增Collection功能
Collection 接口还提供了从集合获取连续的或者并行流 Stream stream() Stream parallelStream() 于Collection接口相关还有一个抽象类AbstractCollection AbstractCollection是一个抽象类 实现Collection接口的部分功能 实现一些最基本的通用操作 将复杂的和业务相关的延迟到子类实现。 在AbstractCollection中 实现contains(), isEmpty(), toArray(), remove(), clear()
数组和集合的区别
数组特点: 1. 数组本质上就是一段连续的内存空间,用于记录多个类型相同的数据; 2. 数据一旦声明完毕,则内存空间固定不变; 3. 插入和删除操作不方便,可能会移动大量的元素并导致效率太低; 4. 支持下标访问,可以实现随机访问; 5. 数组中的元素可以是基本数据类型,也可以使用引用数据类型。 集合特点: 1. 内存空间可以不连续,数据类型可以不相同; 2. 集合的内存空间可以动态的调整; 3. 集合的插入删除操作可以不移动大量元素; 4. 部分支持下标访问,部分不支持; 5. 集合中的元素必须是引用数据类型(你存储的是简单的int,它会自动装箱成Integer); 从以上的简介,我们可以得出 数组和集合在数据的存储 访问 类型 长度上有区别
迭代器Iterator简介
集合对象获取其对应的Iterator对象 判断是否存在下一个元素 取出该元素并将迭代器对象指向下一个元素 Iterator iterator(): 取出元素的方式:迭代器 该对象必须依赖于具体容器 因为每一个容器的数据结构都不同 所以该迭代器对象是在容器中进行内部实现
Collection接口简介
Collection两大体系 链表List 集合Set 映射Map
List接口及子类介绍
List是有序的Collection 使用此接口能够精确的控制每个元素插入的位置 用户能够使用索引(元素在List中的位置,类似于数组下标)来访问List中的元素,这类似于Java的数组 和下面要提到的Set不同,List允许有相同的元素。 除了具有Collection接口必备的iterator()方法外, List还提供一个listIterator()方法, 返回一个ListIterator接口, 和标准的Iterator接口相比, ListIterator多了一些add()之类的方法, 允许添加,删除,设定元素,还能向前或向后遍历。 实现List接口的常用类有: LinkedList类 (底层数据结构是链表,线程不安全) ArrayList类 (底层数据结构是数组,线程不安全) Vector类 (底层数据结构是数组,线程安全) Stack类 (顾名思义:栈,继承至Vector类并进行扩展)
Set接口及子类介绍
Set是一种不包含重复的元素的Collection 即任意的两个元素e1和e2都有e1.equals(e2)=false Set最多有一个null元素 Set的构造函数有一个约束条件 传入的Collection参数不能包含重复的元素 注意:必须小心操作可变对象(Mutable Object 当一个Set中的可变元素改变了自身状态导致Object.equals(Object)=true将导致一些问题。 实现Set接口的常用类有 HashSet类 (底层数据结构是数组+单链表+红黑树,无序) LinkedHashSet (底层数据结构是数组+单链表+红黑树+双向链表,无序) TreeSet类 (底层数据结构红黑树,有序)
Map接口及子类介绍
Map没有继承Collection接口 Map提供key到value的映射 一个Map中不能包含相同的key 每个key只能映射一个value。 Map接口提供3种集合的视图 Map的内容可以被当作一组key集合,一组value集合 或一组key-value映射 Hashtable类 - HashMap类
版权声明
本文仅代表作者观点,不代表本站立场。
本文系作者授权发表,未经许可,不得转载。