Java 进阶篇
文章目录
Java集合框架的Collection和Map接口概述
Java集合框架概述
-
一方面, 面向对象语言对事物的体现都是以对象的形式,为了方便对多个对象的操作,就要对对象进行存储。
-
另一方面,使用Array存储对象方面具有一些弊端,而Java 集合就像一种容器,可以动态地把多个对象的引用放入容器中。
数组在内存存储方面的特点:
- 数组初始化以后,长度就确定了。
- 数组声明的类型,就决定了进行元素初始化时的类型
数组在存储数据方面的弊端:
-
数组初始化以后,长度就不可变了,不便于扩展
-
数组中提供的属性和方法少,不便于进行添加、删除、插入等操作,且效率不高,同时无法直接获取存储元素的个数。
-
数组存储的数据是有序的、可以重复的。---->存储数据的特点单一
-
Java 集合类可以用于存储数量不等的多个对象,还可用于保存具有映射关系的关联数组。
Java 集合的两种体系
**Collection接口:**单列数据,定义了存取一组对象的方法的集合,有两个重要的子接口
- List:元素有序、可重复的集合
- Set:元素无序、不可重复的集合
Map接口:双列数据,保存具有映射关系“key-value对”的集合
- key: 唯一主键
- value: 通过key找到的唯一确定的值
Collection 接口
Collection继承体系图
概述
- Collection 接口是 List、Set 和 Queue 接口的父接口,该接口里定义的方法既可用于操作 Set 集合,也可用于操作 List 和 Queue 集合。
- JDK不提供此接口的任何直接实现,而是提供更具体的子接口(如:Set和List)实现。
- 在 Java5 之前,Java 集合会丢失容器中所有对象的数据类型,把所有对象都当成 Object 类型处理;从 JDK 5.0 增加了泛型以后,Java 集合可以记住容器中对象的数据类型。
常用方法
1. 添加
-
add(Object obj)
-
addAll(Collection coll)
2、获取有效元素的个数
- int size()
3、清空集合
- void clear()
4、是否是空集合
- boolean isEmpty()
5、是否包含某个元素
-
boolean contains(Object obj):是通过元素的equals方法来判断是否是同一个对象
-
boolean containsAll(Collection c):也是调用元素的equals方法来比较的。拿两个集合的元素挨个比较
6、删除
-
boolean remove(Object obj) :通过元素的equals方法判断是否是要删除的那个元素,只会删除找到的第一个元素
-
boolean removeAll(Collection coll):取当前集合的差集
7、取两个集合的交集
- boolean retainAll(Collection c):把交集的结果存在当前集合中,不影响c
8、集合是否相等
- boolean equals(Object obj)
9、转成对象数组
- Object[] toArray()
10、获取集合对象的哈希值
- hashCode()
11、迭代器
- iterator():返回迭代器对象,用于集合遍历
List接口
-
鉴于Java中数组用来存储数据的局限性,我们通常使用List替代数组
-
List集合类中元素有序、且可重复,集合中的每个元素都有其对应的顺序索引。
-
List容器中的元素都对应一个整数型的序号记载其在容器中的位置,可以根据序号存取容器中的元素。
-
JDK API中List接口的实现类常用的有:ArrayList、LinkedList和Vector。
List新增的方法
List除了从Collection集合继承的方法外,List 集合里添加了一些根据索引来操作集合元素的方法。
1、添加方法
- **void add(int index, Object ele)😗*在index位置插入ele元素
2、添加全部
- **boolean addAll(int index, Collection eles)😗*从index位置开始将eles中的所有元素添加进来
3、获得元素
- **Object get(int index)😗*获取指定index位置的元素
4、返回元素位置
-
**int indexOf(Object obj)😗*返回obj在集合中首次出现的位置
-
**int lastIndexOf(Object obj)😗*返回obj在当前集合中末次出现的位置
5、删除
- **Object remove(int index)😗*移除指定index位置的元素,并返回此元素
6、子集合
-
**Object set(int index, Object ele)😗*设置指定index位置的元素为e
-
List(int fromIndex, int toIndex):返回从fromIndex到toIndex位置的子集合
7、修改
- Object set(int index, Object ele):设置指定index位置的元素为ele
8、迭代器
- listIterator(int index)从列表中的指定位置开始,返回列表中的元素(按正确顺序)的列表迭代器。
Set 接口
- Set接口是Collection的子接口,set接口没有提供额外的方法
- Set 集合不允许包含相同的元素,如果试把两个相同的元素加入同一个Set 集合中,则添加操作失败。
- Set 判断两个对象是否相同不是使用 == 运算符,而是根据 equals() 方法
- Set接口的常用实现类有HashSet,TreeSet
Queue接口
- 队列的主要特点是在基本的集合方法之外,还提供特殊的插入、获取和检验操作。每个操作都提供两个方法,一种返回异常,一种返回null或者false.
- 队列一般满足先进先出规则(FIFO),除了优先队列(priority queue)和栈(stack),但是栈是FILO(先进后出规则),优先队列自己定义了排序规则。
- 队列不允许插入null元素,但是LinkedList可以。
- 常见实现类:ArrayQueue,LinkedList(这边我就不总结Queue了,这里搬运了Queue常见是实现类的使用与区别)
Queue接口提供了一些额外的方法
-
add(E e) 插入一个元素到队列中,失败时返回IllegalStateException (队列容量不够)
-
element() 返回队列头部的元素
-
offer(E e) 插入一个元素到队列中,失败时返回false
-
peek() 返回队列头部的元素,队列为空时返回null
-
poll() 返回并移除队列的头部元素,队列为空时返回null
-
remove() 返回并移除队列的头部元素
Map接口
Map继承体系图
Map接口概述
Map与Collection并列存在。用于保存具有映射关系的数据:key-value
-
Map 中的 key 和 value 都可以是任何引用类型的数据
-
Map 中的 key 用Set来存放,不允许重复,即同一个 Map 对象所对应的类,须重写hashCode()和equals()方法
-
常用String类作为Map的“键”,因为String是不可变的,hash值比较稳定,查询效率高。
-
key 和 value 之间存在单向一对一关系,即通过指定的 key 总能找到value唯一的、确定的 value。
-
Map接口的常用实现类:HashMap、TreeMap、LinkedHashMap和Properties。其中,HashMap是 Map 接口使用频率最高的实现类。
Map接口常用方法
添加、删除、修改操作:
-
Object put(Object key,Object value):将指定key-value添加到(或修改)当前map对象中
-
void putAll(Map m):将m中的所有key-value对存放到当前map中
-
Object remove(Object key):移除指定key的key-value对,并返回value
-
void clear():清空当前map中的所有数据
元素查询的操作:
-
Object get(Object key):获取指定key对应的value
-
boolean containsKey(Object key):是否包含指定的key
-
boolean containsValue(Object value):是否包含指定的value
-
int size():返回map中key-value对的个数
-
boolean isEmpty():判断当前map是否为空
-
boolean equals(Object obj):判断当前map和参数对象obj是否相等
元视图操作的方法:
-
Set keySet():返回所有key构成的Set集合
-
Collection values():返回所有value构成的Collection集合
-
Set entrySet():返回所有key-value对构成的Set集合11.6 Map接口