集合只能存储对象,长度可变的数据结构'
Collection是一个接口,没有办法创建对象,所以需要它的子类来创建对象,创建对象的时候可以使用多态。
一、Collection中通用的方法
方法:
-
创建集合对象,会自动重写toSting方法
-
add
-
remove 删除指定元素
-
contains 判定集合是否包含给定对象
-
isEmpty判断集合是否为空,为空返回true
-
size
-
toArray
-
clear
二、List集合
-
特点:
-
有序的集合(存储元素和取出元素的顺序一致)
-
有索引,包含了一带索引的方法
-
允许存储重复元素
-
-
List是大小可变的数组实现
-
常用方法:
public static void main(String[] args) {
List<String> list = new ArrayList<>();//多态
list.add("a");
list.add("b");
list.add("s");
list.add("s");
System.out.println(list);//[a,b,s,s]打印的不是地址值,说明重写了toString方法
//使用add方法在指定位置,添加元素
list.add(2,"c");//在索引为2的位置添加c
System.out.println(list);//[a,b,c,s,s]
//移除指定位置元素,并返回被移除的元素
String remove = list.remove(2);
System.out.println(remove);//[a,b,s,s]
System.out.println(list);//[a,b,s,s]
//替换指定位置的元素,并返回被替换的元素
String c = list.set(2, "c");
System.out.println(c);//s
System.out.println(list);//[a,b,c,s]
//遍历集合,三种方式
//使用普通for循环
for (int i = 0; i < list.size(); i++) {
//get()返回指定位置的元素
String s = list.get(i);
System.out.println(s);
}
System.out.println("-----------");
//使用迭代器
Iterator<String> iterator = list.iterator();
while(iterator.hasNext()){
String next = iterator.next();
System.out.println(next);
}
System.out.println("-----------");
//使用foreach
for (String s:list) {
System.out.println(s);
}
// String r = list.get(5);//没有索引为5的,会报索引越界异常IndexOutOfBoundsException
//System.out.println(r);
}
三、ArrayList
-
是List集合的实现类
-
ArrayList最底层的源码是数组的复制。如果添加一个元素,会先创建一个数组,长度是原数组的长度+1,然后把数据放到新数组。先所以查询快(连续的),增删慢
-
所以查询多,增删少的的话用ArrayList
Vector是单线程的,在1.2之后,被ArrayList取代了
四、 LinkedList
是List接口的链表实现, LinkedList 底层是一个双向链表,里面包含大量操作首尾的方法,查询慢,增删快,此集合是多线程。
要使用LinkedList 特有方法,不能使用多态了
LinkedList 的方法
1.添加的方法
2.获取的方法
3.移除的方法
五、Set接口
继承了Collection,
特点:1.没有索引,没有带索引的方法,也不能for循环遍历 2.不允许存储重复元素
主要看他的实现类,HashSet和LinkedHashSet
六、HashSet集合
实现了Set接口
特点:1.不允许存储重复元素
2.没有索引,没有带索引的方法,也不能for循环遍历
3.是无序的集合,存储和取出数据的顺序可能不一样
4.底层是哈希表结构(查询速度非常快)
【哈希值】
1.是一个十进制的整数,由系统随机给出(就是对象的地址值,是一个逻辑地址,是模拟出来得到的地址,不是数据实际存储的物理地址)
2. 在Object类有一个方法int hashCode 返回该对象的哈希码值
hashCode方法源码:public native int hashCode();
native :代表该方法调用的是本地操作系统的方法
说到这,我们想起了之前的toString方法,看一下他的源码:
3.也可以重写hashCode方法
重写之后调用hashCode方法,返回的值虽然一样,但是对象并不一样
4.String类是重写了hashCode的
【哈希表】
是HashSet集合存储数据的结构
特点:查询速度很快
在jdk1.8之前:哈希表=数组+链表
jdk1.8之后:哈希表=数组+链表;哈希表=数组+红黑树(可以提高查询效率)
哈希表:初始容量是16;将元素进行分组,相同哈希值的元素是一组,以链表/红黑树结构连接
1.8之后当一组的元素超过8个,会转换成红黑树
哈希冲突:两个元素不同,但是哈希值相同。
Set集合存储元素不重复的原理:
Set集合在调用add方法时,会先调用元素的hashCode方法和equals方法,判断元素是否重复
Set集合存储元素不重复的前提:所存储的元素类型必须重写hashCode方法和equals方法
保证Set集合元素唯一:重写hashCode方法和equals方法
如果不重写对象的equals方法,则比较的是两个对象的地址值
如果不重写对象的hashCode方法,操作系统会随机匹配hashcode值
七、LinkedHashSet集合
是HashSet的子类
特点:底层是一个哈希表+链表:多了一条链表,用来记录元素的存储顺序,保证元素有序
八、Collections
是操作集合的工具类
Collections的方法:
addAll,统一添加
shuffle,打乱顺序
sort(实现Comparable的方法)
如果泛型用的是String也可以,因为 Integer和String都实现了Compareable接口,为了重写这个接口里CompareTo方法(排序的方法)
sort方法(Comparaor)
需要重写 Comparator里的compare方法,
也可以用于自定义的类,但是要重写compare这个方法
如果自定义一个Person类,要用这个sort方法时,重写compare这个方法。如下