今日分享开始啦,请大家多多指教~
明天给大家讲述的是汇合类库,所有接口只是简略的对汇合类型做了辨别,划分了四类汇合,别离为 List 序列,Queue 队列,Set 集,Map 映射集。并对每个类型的汇合进行了简略的定义,用于确立此类汇合的特点。Java 中针对每种汇合都有多种实现用于应答不同的场景。
一、汇合的概述
当须要在 java 程序中记录多个类型不同的对象数据时,则筹备一个汇合。
汇合的顶层框架是:java.util.Collection 汇合和 java.util.Map 汇合
Collection 存取元素单位是单个元素,Map 是单对元素。
二、Collection 汇合
(一)Collection 分类
Collection 包含 List 接口,Queue 接口和 Set 接口。
List 接口包含:ArrayList 类,LinkedList 类,Stack 类,Vector 类
Set 接口包含: HashSet 类,TreeSet 类
(二)Collection 的罕用办法
boolean add(); 增加单个元素
boolean addAll(); 增加全副元素
boolean contains(); 判断是否蕴含指定对象
boolean containsAll(); 判断是否蕴含全副对象
boolean retainAll(); 保留以后汇合中存在且参数汇合中存在的所有对象
boolean remove(); 移除某个元素
boolean removeAll(); 移除指定的所有元素
void clear(); 清空集合
int size(); 返回蕴含对象的个数
boolean isEmpty(); 判断是否为空
boolean equals(); 判断是否相等
int hashCode(); 获取以后汇合的哈希码值
Object[] toArray(); 将汇合转为数组
Iterator iterator(); 获取以后汇合的迭代器
(三)Collection 汇合中增加元素
(四)判断是否蕴含某些元素
(五) 移除汇合中某些元素
(六)汇合与数组间的互相转换
三、Iterator 接口(迭代器)
迭代器是什么:迭代器是用于遍历汇合中的元素的一种形式
罕用办法:
boolean hasNext(); 判断汇合中是否有能够拜访的元素
E next(); 用于取出一个元素并且指向下一个元素
void remove(); 用于删除拜访到的最初一个元素
通过迭代器遍历汇合
四、for……each 遍历汇合
五、List 汇合
(一)List 分类
List 的实现类次要有 ArrayList,LinkedList,Stack ……
ArrayList:底层是采纳动静数组进行数据管理的,反对下标拜访,增删元素不不便。
LinkedList:底层是采纳双向链表进行数据管理的,拜访不不便,然而增删元素不便
Stack:栈,先进后出,后进先出
(二)List 罕用办法
void add(int index,E element) 向汇合中指定地位增加元素
boolean addAll(int index,Collection<?extends E>c) 向汇合中增加所有元素
E get(int index) 从汇合中获取指定地位的元素
int indexOf(Object o) 查找参数指定的对象是否存在,存在则返回对象所在下标,不存在返回 -1
int lastIndexOf(Object o) 反向查找参数指定的对象是否存在,存在则返回对象所在下标,不存在返回 -1
E set(int index,E element) 批改指定地位的元素
E remove(int index) 删除指定地位的元素
List subList(int fromIndex,int toIndex) 用于获取子 List
(三)List 汇合中减少元素
(四)List 汇合中查找元素
(五)List 汇合中批改元素
(六)List 汇合中删除元素
(七) Stack
六、Queue 汇合
(一) Queue 概述
先进先出,实现类次要有 LinkedList 类
(二) Queue 汇合罕用办法
boolean offer(E e); 将一个对象增加至队尾,若增加胜利则返回 true
E poll(); 从队首返回并删除一个元素
E peek(); 返回队首的元素,但并不删除
(三) Queue 汇合增加,打印,删除元素
七、泛型
<> 外面写数据类型,示意只能寄存该数据类型的数据。
(一)自定义泛型类
(二)自定义泛型类测试
(三)自定义泛型类被子类继承时
// person 类中的泛型在继承的时候都是没有保留的
- public class SubPerson extends Person {// 抛弃泛型并且没有指定类型,默认为 Object 类型}
- public class SubPerson extends Person<String> {// 抛弃泛型然而指定了泛型类型}
(四)自定义泛型办法
语法格局:
[拜访权限] < 泛型 > 返回值类型 办法名 [泛型标识 参数名称]{办法体;}
例如:
public <E> void t[E e]{}
(五)泛型通配符???
<?> 无限度通配符: 示意咱们能够传入任意类型的参数
<? extends E> 类型的上界是 E,只能是 E 或者 E 的子类
<? super E> 类型的下界是 E,只能是 E 或者 E 的父类
八、Set 汇合
(一)Set 汇合概述
Set 汇合不分进入秩序
Set 数据不容许反复,list 的数据容许反复
Set 汇合的实现类次要有 HashSet(底层是哈希表进行数据管理的)
和 TreeSet(底层是红黑树进行数据管理的)
(HashSet 的底层是 Map 汇合
有序二叉树(是非凡的二叉树):左子节点 < 根节点 < 右子节点红黑树数非凡的有序二叉树)
(二)HashSet 汇合中增加元素
(三)TreeSet
九、Map 汇合(java.util.Map)
(一)Map 汇合概述
Map<K,V> K:Key, 相当于目录 V:Value,值
Key 是不容许反复的,该列相当于 collection
Key 和 Value 都是 String 类型的
Map 汇合的次要实现类:HashMap 类,TreeMap 类,Hashtable 类
(二 )Map 汇合罕用办法
V put(K Key,V value) 将该对数据存入 Map,如果汇合中中曾经蕴含 Key,那么替换 Key
所对应的 Value,返回值为该 Key 起源的 Value,若没有则返回 null
V get(Object Key) 返回与参数 Key 所对应的 Value 对象,如果不存在则返回 null
boolean containKey(Object Key) 判断汇合中是否蕴含指定的 Key
boolean containValue(Object Value) 判断汇合中是否蕴含指定的 KeyValue
V remove(Object Key) 依据参数指定的 key 进行删除
Set<k> KeySet() 返回此映射中蕴含的键的 Set 视图
Collection<V> values() 返回此映射总蕴含的值的 Set 视图
Set<Map.Entry<K,V>> entrySet() 返回此映射中蕴含的映射的 Set 视图
小结:
Java 的汇合类库很是丰盛,囊括了大部分的常见数据结构模式,让咱们能够有目的性的抉择适宜以后业务场景和性能场景的汇合类。适合的汇合框架能够最大水平地晋升执行速度和效率。
今日份分享已完结,请大家多多包涵和指导!