今天我们先讲一下Collection:
Collection和Collections的区别:
java.util.Collection是一种java集合接口,它提供了对集合对象的基本操作通用接口方法,同时它还有很多具体实现:
注:以上图片只列举常用集合类
java.util.Collections是一个包装类,它包含许多有关集合操作的静态多态方法,此类不能实例化,它就像个工具类,服务与java的Collection。有关Collections的具体方法可参考JDK说明文档(部分也可见),下面我举出几个方法示例:
import java.util.Collection;
import java.util.Collections;
import java.util.ArrayList;
import java.util.List;
public class test {
private double[] a = {123,33,423,655,4553};
List l = new ArrayList();
List l2 = new ArrayList();
public static void main(String[] args) {
new test().sort();
}
public void sort(){
for(int i = 0; i
l.add(a[i]);
}
Collections.sort(l);
for(int i = 0 ;i
System.out.println(l.get(i));
}
}
}
运行结果如下:
可在上面代码的基础上添加同类方法,如:
把上面sort()中的Collections.sort(l);--->Collections.shuffle(l); //随机排序
--->Collections.reverse(l); //反转排序
--->Collections.min(l); //返回最小元素(max,最大)
--->Collections.fill(l,"334"); //用334替换所有元素
......
2.常见java容器的比较:
接口
特性
实现类
实现类特性
成员要求
List
线性、有序的存储容器,可通过索引访问元素
ArrayList
数组实现。非同步。
Vector
类似ArrayList,同步。
LinkedList
双向链表。非同步。
Map
保存键值对成员
HashMap
基于哈希表的 Map 接口的实现,满足通用需求
任意Object对象,如果修改了equals方法,需同时修改hashCode方法
TreeMap
默认根据自然顺序进行排序,
或者根据创建映射时提供的 Comparator进行排序
键成员要求实现Comparable接口,或者使用Comparator构造TreeMap。键成员一般为同一类型。
LinkedHashMap
类似于HashMap,但迭代遍历时取得“键值对”的顺序是其插入顺序或者最近最少使用的次序
与HashMap相同
IdentityHashMap
使用==取代equals()对“键值”进行比较的散列映射
成员通过==判断是否相等
WeakHashMap
弱键映射,允许释放映射所指向的对象
ConcurrentHashMap
线性安全的Map
Set
成员不能重复
HashSet
为快速查找设计的Set
元素必须定义hashCode()
TreeSet
保持次序的Set,底层为树结构
元素必须实现Comparable接口
LinkedHashSet
内部使用链表维护元素的顺序(插入的次序)
元素必须定义hashCode()
注:在满足要求的情况下,Map应尽量使用HashMap,Set应尽量使用HashSet
3.Collection的学习:
实例1:
import java.util.*;
public class SimpleCollection{
public static void main(String[] args){
Collection c = new ArrayList();
for(int i = 0;i < 10; i++)
c.add(i); //Autoboxing
for(Integer i: c)
System.out.println(i +", ");
}
}
/*
0,1,2,3,4,5,6,7,8,9,
*/
实例2:
/*
如何向Collection添加一组元素
*/
//以下是方法体
Collection collection = new ArrayList
(Arrays.asList(1,2,3,4,5)); //Array像Collections一样是工具类
Integer[] moreInt = {6,7,8,9,10};
Collection.addAll(Arrays.asList(moreInt));
Collections.addAll( collection,11,12,13,14); //Collection对象作参数
Collections.addAll( collection, moreInt);
List list = Arrays.asList(16,17,18);
list.set(1,99);
//list.add(21) //错误,asList产生的List的长度不可变,只能修改元素值
下一节学习List部分!!