文章目录
十一.java集合
(1)集合概述
一.集合框架的概述
1.集合、数组都是对多个数据进行存储操作的结构,简称java容器
说明:此时的存储,主要指的是内存层面的存储,不涉及到持久化的存储(.txt,.jpg,.avi,数据库中)
2.1数组在存储多个数据方面的特点:
一旦初始化以后,其长度确定了
数组一旦定义好以后,其数组元素的类型已经确定。我们只能操作指定类型的参数了。比如String[] arr;
2.2数组在存储多个数据方面的缺点:
一旦初始化以后,其长度不可被修改
数组中提供的方法非常有限,对于添加、删除、插入数据等操作,非常不便,同时效率不高。
获取数组中实际元素的个数的需求,数组没有现成的属性或方法可用
数组存储数据的特点:有序、可重复。对于无序、不可重复的需求,数组不可满足。
(2)集合框架
Collection接口:单列集合,用来存储一个一个的对象
三个子接口:
list接口:存储有序的、可重复的数据 —> 动态数组
ArrayList,LinkedList,Vector
set接口:存储无序的、不可重复的数据 —> 相当于高中讲的集合
HashSet,LinkedHashSet,TreeSet
Map接口:双列集合,用来存储一对(key–value)一对的数据 —>高中函数y=f(x)
HashMap,LinkedHashMap,TreeMap,Hashtable,Properties
(3)Collection方法
/**
* Collection接口中的方法的使用
* 像Collection接口的实现类的对象中添加数据obj时,要求obj所在类要重写equals()
*
* @author: ccw
* @date: 2022/4/29 13:11
*/
public class CollectionTest {
@Test
public void test1(){
Collection coll = new ArrayList();
//add(object e):将元素e添加到集合coll中
coll.add("AA");
coll.add("BB");
coll.add(123);//自动装箱
coll.add(new Date());
//size():获取添加的元素的个数
System.out.println(coll.size());
//addAll():将coll1集合中的元素添加到当前集合中
Collection coll1=new ArrayList();
coll1.add(456);
coll1.add("CC");
coll.addAll(coll1);
System.out.println(coll1.size());
//isEmpty:判断当前集合是否为空
System.out.println(coll.isEmpty());
}
@Test
public void test2(){
Collection coll2=new ArrayList();
coll2.add(123);
coll2.add(456);
coll2.add(new String("Tom"));
coll2.add(false);
coll2.add(new Person("Jerry",20));
//contains(Object obj):判断当前集合中是否包含obj
//我们在判断时会调用obj对象所在类的equals()。
boolean contains = coll2.contains(123);
System.out.println(contains);
System.out.println(coll2.contains(new String("Tom")));//true(重写了equals方法,比较的是实体内容)
System.out.println(coll2.contains(new Person("Jerry",20)));//false(未重写equals方法)
//containsAll(collection coll1)判断形参coll1中所有元素是否都存在于当前集合中
Collection coll3 = Arrays.asList(123,456);
System.out.println(coll2.containsAll(coll3));
}
@Test
public void test3(){
Collection coll=new ArrayList();
coll.add(123);
coll.add(456);
coll.add(new String("Tom"));
coll.add(false);
coll.add(new Person("Jerry",20));
//remove(Object obj):从当前集合中移除obj元素
coll.remove(123);
System.out.println(coll);
coll.remove(new Person("Jerry",20));
System.out.println(coll);
//removeAll(Collection coll1):从当前集合中移除coll1中所有的元素,并返回当前集合(差集)
Collection coll1=Arrays.asList(false,new String("Tom"));
coll.removeAll(coll1);
System.out.println(coll);
}
@Test
public void test4() {
Collection coll = new ArrayList();
coll.add(123);
coll.add(456);
coll.add(new String("Tom"));
coll.add(false);
coll.add(new Person("Jerry", 20));
//retainAll(Collection coll1):获取当前集合和roll1集合的交集,并返回给当前集合(交集)
// Collection coll1=Arrays.asList(123,456,789);
// coll.retainAll(coll1);
// System.out.println(coll);
Collection coll1 = new ArrayList();
coll1.add(123);
coll1.add(456);
coll1.add(new String("Tom"));
coll1.add(false);
coll1.add(new Person("Jerry", 20));
//equals(Object obj):要想返回true,需要当前集合和形参的元素都相同
System.out.println(coll.equals(coll1));
}
@Test
public void test5() {
Collection coll = new ArrayList();
coll.add(123);
coll.add(456);
coll.add(new String("Tom"));
coll.add(false);
coll.add(new Person("Jerry", 20));
//hashCode():返回当前对象的哈希值
System.out.println(coll.hashCode());
//集合--->数组:toArray()
Object[] arr = coll.toArray();
for(int i = 0;i < arr.length;i++){
System.out.println(arr[i]);
}
//数组--->集合
List<String> list = Arrays.asList(new String[]{"AA", "BB", "CC"});
System.out.println(list);
//注意点:
List arr1 = Arrays.asList(new int[]{123,456});//识别为一个元素
System.out.println(arr1);//[[I@5b80350b]
List arr2 = Arrays.asList(new Integer[]{123,456});
System.out.println(arr2);//[123, 456]
}
}
(4)迭代器Iterator接口
1.hasNext()和next()方法
/**
* 集合元素的遍历操作,使用迭代器Iterator接口
* iterator():返回Iterator接口的实例,用于遍历集合元素。放在IteratorTest.java中测试
*
*
*
* @author: ccw
* @date: 2022/4/30 14:41
*/
public class IteratorTest {
@Test
public void test1(){
Collection coll = new ArrayList();
coll.add(123);
coll.add(456);
coll.add(new String("Tom"));
coll.add(false);
coll.add(new Person("Jerry", 20));
Iterator iterator = coll.iterator();
//方式一:
// System.out.println(iterator.next());
// System.out.println(iterator.next());
// System.out.println(iterator.next());
// System.out.println(iterator.next());
// System.out.println(iterator.next());
// //报异常:NoSuchElementException
// System.out.println(iterator.next());
//方式二:不推荐
for(int i = 0;i < coll.size();i++){
System.out.println(iterator.next());
}
//方式三:推荐
while(iterator.hasNext()){//判断coll中是否还有元素
System.out.println(iterator.next());//next()进行下移
}
}
}
2.remove()方法
此方法可以在遍历的时候,删除集合中的元素
注意点:如果还未调用next()或在上一次调用next方法之后已经调用了remove 方法,再调用remove都会报IllegalStateException。
public void test2() {
Collection coll = new ArrayList();
coll.add(123);
coll.add(456);
coll.add(new String("Tom"));
coll.add(false);
coll.add(new Person("Jerry", 20));
Iterator iterator = coll.iterator();
while(iterator.hasNext()){
Object obj = iterator.next();
if("Tom".equals(obj)){
//删除集合中的"Tom"
iterator.remove();
}
}
//需要新建Iterator对象重新从头开始遍历
iterator = coll.iterator();
while(iterator.hasNext()){
System.out.println(iterator.next());
}
}
}
3.foreach(增强for循环)
/**
* JDk5.0 新增了foreach循环,用来遍历集合、数组
*
*
* @author: ccw
* @date: 2022/4/30 15:45
*/
public class ForTest {
@Test
public void test1(){
Collection coll = new ArrayList();
coll.add(123);
coll.add(456);
coll.add(new String("Tom"));
coll.add(false);
coll.add(new Person("Jerry", 20));
//for(集合元素的类型 局部变量 : 集合对象)
//内部仍然使用了迭代器
for(Object obj:coll){
System.out.println(obj);
}
}
}
(5)List接口
List:存储有序的、可重复的数据 —> 动态数组
三个实现类:ArrayList,LinkedList,Vector
ArrayList,LinkedList,Vector三者异同:
同:
三个类都实现了List接口。数据存储的特点:存储的是有序的,可重复的数据
不同:
ArrayList:作为List的主要实现类,线程不安全,效率高;底层使用Object[ ] elementData存储
LinkedList:对于频繁的插入删除操作,使用此类效率比ArrayList高;底层使用双向链表存储
Vector:作为List的古老实现类;线程安全,效率低;底层使用Object[ ] elementData存储
(6)List接口中的常用方法
-
void add(int index, object ele):在index位置插入ele元素
-
boolean addAll(int index,collection eles):从index位置开始将eles中的所有元素添加进来
-
Object get(int index):获取指定index位置的元素
-
int indexOf(object obj):返回obj在集合中首次出现的位置
-
int lastIndex0f(object obj):返回obj在当前集合中末次出现的位置
-
Object remove(int index):移除指定index位置的元素,并返回此元素
-
Object set(int index,object ele):设置指定index位置的元素为ele
-
list sublist(int fromIndex,int toIndex):返回从fromIndex到toIndex位置的子集合
public class ListTest { @Test public void test1(){ ArrayList list = new ArrayList(); list.add(123); list.add(456); list.add("AA"); list.add(new Person("Tom",12)); list.add(456); // void add(int index, object ele):在index位置插入ele元素 list.add(0,"BB"); System.out.println(list); // boolean addAll(int index,collection eles):从index位置开始将eles中的所有元素添加进来 List list1 = Arrays.asList(7, 8, 9); list.addAll(list1); System.out.println(list); // Object get(int index):获取指定index位置的元素 System.out.println(list.get(0)); // int indexOf(object obj):返回obj在集合中首次出现的位置 System.out.println(list.indexOf("AA")); System.out.println(list.indexOf("aa"));//如果找不到,返回-1 // int lastIndex0f(object obj):返回obj在当前集合中末次出现的位置(与上同理) // Object remove(int index):移除指定index位置的元素,并返回此元素 System.out.println(list.remove(1)); // Object set(int index,object ele):设置指定index位置的元素为ele list.set(1,"654"); System.out.println(list); // list sublist(int fromIndex,int toIndex):返回从fromIndex到toIndex位置的子集合(左闭右开) List subList = list.subList(3, 8);//创建一个来接收子类 System.out.println(subList); //超出集合角标范围会报IndexOutOfBoundsException // List subList = list.subList(3, 9); } }
(7)Set接口
Set:存储无序的、不可重复的数据 —> 相当于高中讲的集合
Set接口中没有声明额外定义的新方法,使用的都是Collection中声明过的方法
三个实现类:HashSet,LinkedHashSet,TreeSet
HashSet:作为Set接口主要实现类;线程不安全;可以存储null值
LinkedHashSet:作为HashSet的子类;遍历其内部数据时,可以按照添加的顺序遍历
TreeSet:可以按照添加对象的指定属性,进行排序
一:存储无序的、不可重复的数据说明,以HashSet为例:
1.无序性:不等于随机性。存储的数据在底层数组中并非按照数组索引的顺序进行添加,而是根据数据的哈希值决定的。
2.不可重复性:保证添加的元素按照equals()判断时,不能返回true。即相同的元素只能添加一个。
二:添加元素的过程。以HashSet为例:
我们向HashSet添加元素a,首先调用元素a的HashCode()方法计算出元素的哈希值,然后此哈希值通过某种算法计算出在HashSet底层数组的存放位置(索引位置),判断此数组上是否有元素。
如果此位置没有元素,则元素a直接添加成功此位置;
如果此位置有其他元素b(或以链表形式存在的多个元素),则比较元素a与元素b的哈希值。
如果哈希值不想同,则元素a添加成功。
如果哈希值相同,则需要调用元素a的equals()方法比较。如果返回true,则元素添加失败,如果返回false, 则元素a添加成功对于添加成功的数据a,与已经存在于索引位置上的元素以链表的方式存储
JDK7:元素a放入数组,指向原来的元素
JDK8:原来的元素在数组中,指向元素a
总结:七上八下
HashSet底层:数组+链表的结构
LinkedHashSet:
作为HashSet的子类,在添加数据的同时,每个数据还维护了两个引用,记录此数据前一个数据和后一个数据。
优点:对于频繁的遍历操作,效率比HashSet效率高
TreeSet:可以按照添加对象的指定属性,进行排序
1.向TreeSet添加的数据,要求是相同类的对象
2.两种排序方式:自然排序和定制排序
自然排序中,比较两个对象是否相同的标准为:compareTo()返回0,不再是equals()。
定制排序中,比较两个对象是否相同的标准为:compare()返回0,不再是equals()。
(8)hashCode() 的重写
(9)Map接口
Map接口:双列集合,用来存储一对(key–value)一对的数据 —>高中函数y=f(x)
实现类:
HashMap:作为Map的主要实现类,线程不安全,效率高;存储null的key和value
LinkedHashMap:HashMap子类
保证在遍历Map元素时,可以按照指定的顺序实现遍历。
原因:在原有的HashMap底层结构基础上,添加了一对指针,指向前一个和后一个元素
对于频繁的遍历操作,LinkedHashMap比HashMap效率高
TreeMap:保证可以按照添加的key–value对进行排序,实现排序遍历;考虑key的自然排序或定制排序
底层使用红黑树
Hashtable:作为古老实现类,线程安全,效率低;不能存储null的key和value
Properties:Hashtable子类,常用来处理配置文件。key和value都是String类型
(10)key-value结构特点
Map中的key:无序的、不可重复的,使用Set存储所有的key–>key所在的类要重写equals()和hashCode()方法
(以HashMap为例)
Map 中的value:无序的、可重复的,使用Collection存储所有的–>value所在的类要重写equals()
一个键值对: key-value构成了一个Entry对象。
Map中的entry:无序的、不可重复的,使用Set存储所有的entry
(11)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():返回所有kev-value对构成的Set集合
public class MapTest {
@Test
public void test1(){
Map map = new HashMap();
//添加
map.put("AA",65);
map.put(45,22);
map.put("BB",66);
//修改
map.put("AA",88);
// void putAll(Map m):将m中的所有key-value对存放到当前map中
Map map1 = new HashMap();
map1.put("CC",67);
map1.put("DD",68);
map.putAll(map1);
System.out.println(map);
// object remove(Object key):移除指定key的key-value对,并返回value
map.remove("DD");
System.out.println(map);
// void clear():清空当前map中的所有数据
map.clear();
System.out.println(map);
}
@Test
public void test2(){
Map map = new HashMap();
map.put("AA",65);
map.put(45,22);
map.put("BB",66);
map.put("AA",88);
// object get(Object key):获取指定key对应的value
System.out.println(map.get("AA"));//88
// boolean containsKey (Object key):是否包含指定的key
System.out.println(map.containsKey(45));//true
// boolean containsValue(Object value):是否包含指定的value
System.out.println(map.containsValue("66"));//false
// int size():返回map 中key-value对的个数(重写的相当于已经覆盖,不算)
System.out.println(map.size());//3
// boolean isEmpty():判断当前map是否为空
System.out.println(map.isEmpty());//false
// boolean equals(Object obj):判断当前map和参数对象obj是否相等
Map map1 = new HashMap();
map1.put(45,22);
map1.put("BB",66);
map1.put("AA",88);
System.out.println(map.equals(map1));//true
}
//元视图操作的方法(遍历):
@Test
public void test3(){
Map map = new HashMap();
map.put(45,22);
map.put("BB",66);
map.put("AA",88);
// set keySet():返回所有key构成的Set集合
Set set = map.keySet();
Iterator iterator = set.iterator();
while(iterator.hasNext()){
System.out.println(iterator.next());
}
// Collection values():返回所有value构成的Collection集合
Collection values = map.values();
Iterator iterator1 = values.iterator();
while(iterator1.hasNext()){
System.out.println(iterator1.next());
}
// set entrySet():返回所有kev-value对构成的Set集合
Set entrySet = map.entrySet();
Iterator iterator2 = entrySet.iterator();
while(iterator2.hasNext()){
System.out.println(iterator2.next());
}
}
}
(12)Collections工具类
Collections是一个操作Set,List和Map等集合的工具类
排序操作:(均为static方法)
-
reverse(List):反转List中元素的顺序
-
shuffle(List):对 List集合元素进行随机排序
-
sort(List):根据元素的自然顺序对指定List集合元素按升序排序
-
sort(List,Comparator):根据指定的 Comparator产生的顺序对 List集合元素进行排序
-
swap(List,int,int):将指定list集合中的i处元素和j处元素进行交换
查找、替换
-
Object max(Collection):根据元素的自然顺序,返回给定集合中的最大元素
-
Object max(Collection,Comparator):根据Comparator指定的顺序,返回给定集合中的最大元素
-
Object min(Collection)
-
Object min(Collection,Comparator)
-
int frequency(Collection,Object):返回指定集合中指定元素的出现次数
-
void copy(List dest,List src):将src中的内容复制到dest中
-
boolean replaceAll(List list,Object oldVal,Object newVal):使用新值替换List对象的所有旧值
public class CollectionsTest {
@Test
public void test1(){
ArrayList list = new ArrayList();
list.add(11);
list.add(55);
list.add(33);
list.add(77);
// reverse(List):反转List中元素的顺序
Collections.reverse(list);//list本身被修改
System.out.println(list);
// shuffle(List):对 List集合元素进行随机排序
Collections.shuffle(list);
System.out.println(list);
// sort(List):根据元素的自然顺序对指定List集合元素按升序排序(自然排序)
// sort(List,Comparator):根据指定的 Comparator产生的顺序对 List集合元素进行排序(定制排序)
Collections.sort(list);//list必须是同类型的数据,否则报ClassCastException
System.out.println(list);
// void copy(List dest,List src):将src中的内容复制到dest中
// 错误:
// ArrayList dest = new ArrayList();
// Collections.copy(dest,list);//报IndexOutOfBoundsException
// 正确:
List dest = Arrays.asList(new Object[list.size()]);
Collections.copy(dest,list);
System.out.println(dest);
}
}
(13)synchronized()方法
collections类中提供了多个synchronizedXxx()方法, 该方法可使将指定集合包装成线程同步的集合,从而可以解决多线程并发访问集合时的线程安全问题