1、集合类:java.util
集合用于存储对象,长度可变,可以存储不同类型的对象;
数组也存储对象,但是数组是固定长度的,数组只能存同一种类型;
2、为什么会出现这么多的容器呢?
因为每一个容器对数据的存储方式都有不同,这个存储方式称为:数据结构
3、迭代器:用于遍历集合中的元素
Iterator tt = al.itrator();
//这个tt就好比是al集合的一个游标
while(tt.hasNext()) {
S.o.p(it.next());
}
4、List特有方法,凡是可以操作角标的方法都是该体系特有的方法
增:
add(index,element); addAll(index,Collection);删:
remove(index);修改:
set(index,element);查:
get(index);
subList(from to);
ListIterator();通过indexOf获取对象的位置
sop(al.indexOf(“java02”));在迭代时,不可以通过集合对象的方法操作集合中的元素,因为会发生并发异常
5 ListItrator
是List集合特有的迭代器,是Iterator的子接口,在迭代时,只能用迭代器的方法操作集合中的元素,可以在遍历过程中增删改查;
6 Set
元素是无序的(存入和取出可能不一致),不可以重复,存入的时候是按照哈希码的大小顺序存入
一般的,描述的事物需要存入hashSet时,就需要重写hashCode和equals方法;
7 hashSet是如何保证元素的唯一性呢?
是通过元素的两个方法,hashCode和equals来完成,如果元素的hashCode值相同,才会判断equals是否为true,如果元素的hashCode值不同,不会调用equals;
注意:对于判断元素是否存在,以及删除等操作,依赖的方法是元素的hashCode和equals方法;
8 TreeSet
可以对集合中的元素进行排序,但是往集合中添加自定义对象时,必须实现Comparable接口,重写compareTo方法;采用的是二叉树数据结构
TreeSet保证元素唯一性的依据是:compareTo方法return 0;
1:大于;-1:小于; 0:等于,大于放右边,小于放左边,等于不放
往TreeSet中添加自定义的对象时,由于TreeSet中有自然顺序对添加的对象进行排序,如果没有实现Comparable接口并实现compareTo方法,会出现classCastException:类型转换异常
9 泛型:
ArrayList al = new ArrayList<>(); al里面只能存储字符串对象;
10 泛型好处:
- 将运行时期出现的问题ClassCastException,转移到编译时期,方便与程序员解决问题,安全
- 避免了强制转换
11 泛型在集合中很常见
什么时候定义泛型类:当类中要操作的引用数据类型不确定的时候,早期定义Object来完成,现在定义泛型来扩展
//泛型类:
class Demo<T> {
public void show(T t) {sop(t);}
public void print(T t) {sop(t);}
}
main() {
Demo<String> d = new Demo<String>();
//此后d调用方法传递的参数必须是String类型!!已经固定下来
}
//泛型方法:为了让d调用方法时,传递不同类型的参数,就定义泛型方法
class Demo {
public <T> void show(T t) {sop(t);}
public <Q> void prit(Q q) {sop(q);}
}
main() {
Demo d = new Demo();
d.show("haha");
d.prit(2);
//此时,d调用的方法传递的参数可以是各种类型
}
12 泛型限定:
能传的参数为Person类以其子类
public void dayin(ArrayList<? extends Person> a;) {
Iterator<? extends Person> tt = al.iterator();
.....
}
? extends E :可以接受E类及其子类
? super E :可以接受E类及其父类
13 Map集合
和Collection并列,该集合存储键值对,一对一对往里存,而且要保证键的唯一性;
Map
|–Hashtable:哈希表数据结构,不可以存null键null值,线程同步
|–HashMap :哈希表数据结构,允许null键null值,不同步
|–TreeMap :二叉树数据结构,不同步,可以用于给键进行排序Map
Set<Map.Entry<Integer, String>> ss = map.entrySet();
Iterator<Map.Entry<Integer, String>> tt = ss.iterator();
while(tt.hasNext()) {
Map.Entry<Integer, String> me = tt.next();
System.out.println(me.getKey() +" : "+me.getValue());
}
将map集合中的映射关系取出存入到Set集合中,集合中的元素是映射关系,这一个个的映射关系就是Map.Entry对象,获取到该对象后,就可以通过Map.Entry中的getKey个getValue方法获取键和值
Collection values();获取该Map所有的value存到Collection集合中
Collection coll = map.values;Set keySet() ;获取该Map所有的Key存到Set集合中
Set ss = map.keySet();
15 Collections
专门用于对集合进行操作的工具类,里面都是static方法
List li = new ArrayList();
Collections.sort(li);//给li集合排序
Collections.Max(li);//返回最后一个元素
Collections.binarySearch(li,"aaa"); //返回aaa的角标
Collections.fill(li,"pp");//将li集合中所有的元素都替换成pp
Collections.replaceAll(li,oldVal,newVal);//用新值替换旧值
Collections.reverse(li); //反转指定列表中元素的顺序
reverseOrder(); //该方法返回一个Comparator子类对象,强行逆转自然顺序
reverseOrder(Comparator cmp); //强行逆转指定比较器cmp的顺序
16 Arrays:
用于操作数组的工具类,也都是static方法
将数组变成List集合,Arrays类下的asList();
List li = Array.asList(arr);
把数组变成集合后,就可以使用集合的思想和方法来操作数组中的元素
比如 li.contains(“aaa”); 但是不可以使用集合的增删方法;如果数组中的元素都是对象,那么变成集合时,数组中的元素就直接转成集合中的元素;
如果数组中的元素都是基本数据类型,因为集合存储的都是对象,所以会将该数组作为集合中的元素存储
集合变数组:
Collection接口中的toArray方法。
Integer[] arr = al.toArray(new Integer[0]);
System.out.println(Arrays.toString(arr));
17 增强的for循环
只能用于遍历,不能对集合进行操作
ArrayList<String> al = new ArrayList<String>();
...
for(String s : al) {
sop(s);
}
增强for的局限性:必须要有被遍历的对象,比如不能打印hello 100次;
18 可变参数
注意,可变参数要定义在所有参数的最后面,以数组的形式传递
void show(String str, int ... arr) {
sop(arr.length);
}