今日分享开始啦,请大家多多指教~

明天给大家讲述的是汇合类库,所有接口只是简略的对汇合类型做了辨别,划分了四类汇合,别离为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类中的泛型在继承的时候都是没有保留的

  1. public class SubPerson extends Person { //抛弃泛型并且没有指定类型,默认为Object类型 }
  2. 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的汇合类库很是丰盛,囊括了大部分的常见数据结构模式,让咱们能够有目的性的抉择适宜以后业务场景和性能场景的汇合类。适合的汇合框架能够最大水平地晋升执行速度和效率。

今日份分享已完结,请大家多多包涵和指导!