一、认识类集
1.主要类集接口：
二、collection
不常用，一般用他的子类。
1.主要方法：add/clear/remove/contains/equals/isEmpty/size/iterator
2.常用子接口：List（可存放重复的内容）/Set（不能存放重复内容）/Quene（队列）/SortedSet（可对内容进行排序）
三、List
1.常用方法：
增：add addAll
删：remove
改：set
查：get indexOf lastIndexOf subList
2.List常用子类：ArrayList vector
1)ArrayList:
List<String> arraylist = new ArrayList<String>();//[]
//增
arraylist.add("a");//[a]
arraylist.add(0, "b");//[b,a]
arraylist.addAll(arraylist);//[b,a,b,a]
arraylist.addAll(0, arraylist);//[b, a, b, a, b, a, b, a]
//删
arraylist.remove(0);//[a, b, a, b, a, b, a]
arraylist.remove("b");//[a, a, b, a, b, a]只删除第一个
arraylist.removeAll(arraylist);//[]
//输出内容
arraylist.add("aaa");
arraylist.add("bbb");
arraylist.add("ccc");
arraylist.add("ddd");//[aaa,bbb,ccc,ddd]
for(int i = 0;i<arraylist.size();i++) {
System.out.print(arraylist.get(i)+"、");
}
//将集合变为对象数组
String str[] = arraylist.toArray(new String[]{});
Object obj[] = arraylist.toArray();
//其他操作
Boolean b = true;
b = arraylist.isEmpty();//false
b = arraylist.contains("bbb");//true
List<String> sublist = null;
sublist = arraylist.subList(1, 3);//[bbb, ccc]
int index = 0;
index = arraylist.indexOf("ccc");//2 2）Vector:
使用和ArrayList类一样。
3.ArrayList与Vector的区别：
4.LinkedList子类与Quene接口
LinkedList是一个链表的操作类。
Quene是队列操作接口，是Collection子接口，采用“先进先出”的操作方式。
方法对比：
LinkedList<String> link = new LinkedList<String>();
//增
link.add("A");
link.addFirst("X");
link.addLast("Y");//[X, A, Y]
//找表头
String head1 = link.element();//X
String head2 = link.peek();//X
String head3 = link.poll();//X,此时表头被删，link=[A, Y]
//FIFO读数据
for(int i=0;i<link.size()+1;i++) {
System.out.print(link.poll()+"、");
}四、set
是Collention的子接口、方法与Collection一致、元素不重复、没有get()方法
常用子类：HashSet、TreeSet
1.散列的存放：HashSet
散列存储，元素无序。
2.有序的存放：TreeSet
说明：TreeSet中每个对象所在的类都得实现Comparable接口。
public class Test{
public static void main(String args[]) {
Set<Person> set = new TreeSet<Person>();
set.add(new Person("张三",1));
set.add(new Person("李四",2));
set.add(new Person("李四",3));
set.add(new Person("王五",4));
set.add(new Person("王五",4));
set.add(new Person("赵六",5));
System.out.println(set);
}
}
class Person implements Comparable<Person>{
private String name;
private int age;
Person(String name,int age){
this.name = name;
this.age = age;
}
public String toString() {
return "姓名："+this.name+";年龄："+this.age;
}
public int compareTo(Person per) {
if(this.age>per.age) {
return 1;
}else if(this.age<per.age) {
return -1;
}else {
return this.name.compareTo(per.name);
}
}
}五、SortedSet
用于排序操作，方法：
public static void main(String args[]) {
SortedSet<String> sset = new TreeSet<String>();
sset.add("A");
sset.add("B");
sset.add("C");
sset.add("C");
sset.add("D");
sset.add("E");//[A, B, C, D, E]
sset.first();//A
sset.last();//E
sset.headSet("C");//[A, B]
sset.tailSet("C");//[C, D, E]
sset.subSet("B", "D");//[B, C]
}六、集合的输出
1.迭代输出：Iterator
List<String> list = new ArrayList<String>();
list.add("hello_world");
list.add("_");
list.add("world");
Iterator<String> iter = list.iterator();
//循环输出
while(iter.hasNext()) {
System.out.println(iter.next());
}
//删除元素
while(iter.hasNext()){
String str = iter.next();
if("_".equals(str)) {
iter.remove();
}
}2.双向迭代输出：ListIterator
List<String> list = new ArrayList<String>();
list.add("hello");
list.add("_");
list.add("world");
ListIterator<String> iter = list.listIterator();
//进行双向迭代
//注意：如果想实现由后向前，必须先实现由前向后
while(iter.hasNext()) {
System.out.println(iter.next()+"、");
}
while(iter.hasPrevious()) {
System.out.println(iter.previous()+"、");
}
//增加及替换元素
while(iter.hasNext()) {
iter.set("xx"+iter.next());
}//[xxhello, xx_, xxworld]
iter.add("Monica");//[xxhello, xx_, xxworld, Monica]3.foreach:
for(类 对象 ：集合){ }
七、Map
1.Map接口简介：
元素：key→value
2.Map.Entry接口：
其实Map中数据保存实际是：将key→value的数据存在Map.Entry的实例之后，再在Map中插入一个Map.Entry实例。
3.Map接口常用子类：
HashMap(无序，key不重复) HashTable(无序，key不重复)
TreeMap(按key排序，key不重复)
WeakHashMap
IdentityHashMap(key可重复)
1)HashMap
Map<String,String> map = new HashMap<String,String>();
map.put("name", "XXT");//添加
map.get("name");//获取
map.containsKey("name");//判断指定key是否存在
map.containsValue("XXT");//判断指定value是否存在
map.keySet();//获取全部key,返回结果为Set集合
map.values();//获取全部value,返回结果为Collection集合2）HashTable
与HashMap相比，用法一样，不过它采用同步处理，性能低，但线程安全。
3）TreeMap
按key排序，如果用自定义类作为key的话，自定义类不要忘了实现Comparable接口。
4）WeakHashMap
弱引用类，集合会自动清理暂时不用的数据。
5）IdentityHashMap
key不重复的map：key相同时：新value覆盖旧value
IdentityHashMap：key可以相同
public class PetShopDemo{
public static void main(String args[]) {
Map<Person,String> map = new HashMap<Person,String>();
map.put(new Person("dog",11), "wang");
map.put(new Person("cat",22), "miao");
map.put(new Person("dog",11), "wangwang");
for(Entry<Person, String> i : map.entrySet()) {
System.out.println(i.getKey()+"→"+i.getValue());
}
//姓名：cat;年龄：22→miao
//姓名：dog;年龄：11→wangwang
Map<Person,String> map2 = new IdentityHashMap<Person,String>();
map2.put(new Person("dog",11), "wang");
map2.put(new Person("cat",22), "miao");
map2.put(new Person("dog",11), "wangwang");
for(Entry<Person, String> i : map2.entrySet()) {
System.out.println(i.getKey()+"→"+i.getValue());
}
//姓名：dog;年龄：11→wang
//姓名：dog;年龄：11→wangwang
//姓名：cat;年龄：22→miao
}
}
class Person implements Comparable<Person>{
private String name;
@Override
public int hashCode() {
final int prime = 31;
int result = 1;
result = prime * result + age;
result = prime * result + ((name == null) ? 0 : name.hashCode());
return result;
}
@Override
public boolean equals(Object obj) {
if (this == obj)
return true;
if (obj == null)
return false;
if (getClass() != obj.getClass())
return false;
Person other = (Person) obj;
if (age != other.age)
return false;
if (name == null) {
if (other.name != null)
return false;
} else if (!name.equals(other.name))
return false;
return true;
}
private int age;
Person(String name,int age){
this.name = name;
this.age = age;
}
public String toString() {
return "姓名："+this.name+";年龄："+this.age;
}
public int compareTo(Person per) {
if(this.age>per.age) {
return 1;
}else if(this.age<per.age) {
return -1;
}else {
return this.name.compareTo(per.name);
}
}
}4.Map使用注意事项：
1)全部输出map内容
Map<String,String> map = new HashMap<String,String>();
map.put("dog", "wang");
map.put("cat", "miao");
map.put("sheep", "mie");
//Iterator输出Map
Set<Entry<String, String>> set = map.entrySet();
Iterator<Entry<String, String>> iter = set.iterator();
while(iter.hasNext()) {
Entry<String, String> i = iter.next();
System.out.println(i.getKey()+"→"+i.getValue());
}
//foreach输出Map
for( Entry<String, String> i : map.entrySet()) {
System.out.println(i.getKey()+"→"+ i.getValue());
}2）使用非系统类做key:该类一定要覆写equals和hashCode方法
public class PetShopDemo{
public static void main(String args[]) {
Map<Person,String> map = new HashMap<Person,String>();
Person p = new Person("dog",11);
map.put(p, "wang");
map.put(new Person("cat",22), "miao");
System.out.println(map.get(p));//wang
System.out.println(map.get(new Person("cat",22)));//Person类中没重写equals和hashcode时：null。重写之后：miao
}
}
class Person implements Comparable<Person>{
private String name;
@Override
public int hashCode() {
final int prime = 31;
int result = 1;
result = prime * result + age;
result = prime * result + ((name == null) ? 0 : name.hashCode());
return result;
}
@Override
public boolean equals(Object obj) {
if (this == obj)
return true;
if (obj == null)
return false;
if (getClass() != obj.getClass())
return false;
Person other = (Person) obj;
if (age != other.age)
return false;
if (name == null) {
if (other.name != null)
return false;
} else if (!name.equals(other.name))
return false;
return true;
}
private int age;
Person(String name,int age){
this.name = name;
this.age = age;
}
public String toString() {
return "姓名："+this.name+";年龄："+this.age;
}
public int compareTo(Person per) {
if(this.age>per.age) {
return 1;
}else if(this.age<per.age) {
return -1;
}else {
return this.name.compareTo(per.name);
}
}
}八、SortedMap
排序接口，实现该接口的子类都属于排序子类，如TreeMap.
九、集合类工具：Collections
主要：addAll sort repleaceAll reverse swap
十、其他集合类
1.Strack类：
Strack：Vector的子类，操作栈。
栈：先进后出
2.属性类：Properties：
属性文件：以 key = value 形式保存文件内容
Properties：属性操作类，Hashtable的子类。
扫一扫
321
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
