一、集合又称为容器,用于存储、提取、删除数据。集合框架有两大分支:Collection接口和Map接口
二、List接口
1、List接口继承Collection接口,属于数据结构中的线性结构。
2、List接口实现类:
a、ArrayList(数组线性表) 其内部基于一个大小可变的数组来存储
b、LinkedList (双向链表) 允许存储null元素
c、Vector (向量)线程安全
3、List接口的常用方法
-add(Object element) 向列表的尾部添加指定的元素
-size() 返回列表中的元素个数
-get(int index) 返回列表中指定位置的元素,index从0开始
-add(int index, Object element) 在列表的指定位置插入指定元素
-set(int i, Object element) 将索引i位置元素替换为元素element并返回被替换的元素。
-clear() 从列表中移除所有元素
-isEmpty() 判断列表是否包含元素,不包含元素则返回 true,否则返回false
-iterator() 返回按适当顺序在列表的元素上进行迭代的迭代器
-contains(Object o) 如果列表包含指定的元素,则返回 true。
-remove(int index) 移除列表中指定位置的元素,并返回被删元素
-remove(Object o) 移除集合中第一次出现的指定元素,移除成功返回true,否则返回false。
4、contains方法:-contains(Object o) 如果列表包含指定的元素,则返回 true。当且仅当List集合中包含满足(o==null ? e==null : o.equals(e))条件的元素e时才返回true
说明:o指传入方法的具体值,e指集合中的某一个元素,该三目表达式有以下四种情形:
1、如果o的值为null,则只有集合中存在null元素才会返回true;
2、如果o为String类型的对象,则只有集合中存在满足o.equals(e)条件的元素e时才会返回true ,其实质是运行时类型相同的前提下比较两者字符串是否完全相同
3、如果o为基本数据类型包装类对象,则只有集合中存在满足o.equals(e)条件的元素e时才会返回true,其实质是在两者运行时类型相同的前提下比较两者的值是否相等
4、如果o为自定义类类型对象,则只有集合中存在满足o.equals(e)条件的元素e时才会返回true,其实质是在两者运行时类型相同且自定义类没有重写equals方法的前提下比较两者的地址是否相等。
5、注意ArrayList线性表与数组的区别 (两者本质的区别在与长度是否可变、. 两者添加元素的方式不同、两者获取元素的方式不同、获取长度的方式不同)
三、Set接口
1、Set接口常用实现类
a、HashSet 不保证set的迭代顺序;特别是它不保证该顺序永久不变
b、LinkedHashSet (HashSet 的子类)
c、TreeSet 既实现了Set接口,也实现了SortSet接口,具有排序功能; 存入TreeSet的对象元素需要实现Comparable接口
2、Set接口常用方法
–add(Object obj):向Set集合中添加元素,添加成功返回true,否则返回false
–size() :返回Set集合中的元素个数
–remove(Object obj) : 删除Set集合中的元素,删除成功返回true,否则返回false。
–isEmpty() :如果Set不包含元素,则返回 true ,否则返回false
–clear() : 移除此Set中的所有元素
–iterator() :返回在此Set中的元素上进行迭代的迭代器
–contains(Object o):如果Set包含指定的元素,则返回 true,否则返回false
3、Set集合没有提供get方法,所以对Set集合的遍历只能通过加强for循环和迭代器进行遍历
4、注意:
使用HashSet存储自定义类对象时,可以在自定义类中重写equals和hashCode方法避免“真实”对象被多次存入,主要原因是集合内不允许有重复的数据元素,在集合校验元素的有效性时(数据元素不可重复),需要调用equals和hashCode验证。
HashSet集合对象如何判断数据元素是否重复:
检查待存对象hashCode值是否与集合中已有元素对象hashCode值相同,如果hashCode不同则表示不重复, 如果hashCode相同再调用equals方法进一步检查,equals返回真表示重复,否则表示不重复。如图所示:
5、TreeSet是一个有序集合,其元素按照升序排列,默认是按照自然顺序排列,也就是说TreeSet中的对象元素需要实现Comparable接口。
TreeSet虽然是有序的,但是并没有具体的索引,当插入一个新的数据元素的时候,TreeSet中原有的数据元素可能需要重新排序,所以TreeSet插入和删除数据元素的效率较低。
四、Map集合
1、Map集合基于 键(key)/值(value)映射。每个键最多只能映射一个值。键可以是任何引用数据类型的值,不可重复;值可以是任何引用数据类型的值,可以重复;键值对存放无序。
2、Map常用实现类
a、HashMap 允许使用 null 值和 null 键;此类不保证映射的顺序;在多线程操作下不安全
b、LinkedHashMap
c、Properties
3、常用方法
put(K key, V value) 将键(key)/值(value)映射存放到Map集合中
get(Object key) 返回指定键所映射的值,没有该key对应的值则返回 null
size() 返回Map集合中数据数量
clear() 清空Map集合
isEmpty () 判断Map集合中是否有数据,如果没有则返回true,否则返回false
remove(Object key) 删除Map集合中键为key的数据并返回其所对应value值。
values() 返回Map集合中所有value组成的以Collection数据类型格式数据。
containsKey(Object key) 判断集合中是否包含指定键,包含返回 true,否则返回false
containsValue(Object value) 判断集合中是否包含指定值,包含返回 true,否则返回false
keySet() 返回Map集合中所有key组成的Set集合
entrySet() 将Map集合每个key-value转换为一个Entry对象并返回由所有的Entry对象组成的Set集合
4、注意:HashMap没有contains方法