集合:集合起来的一组数据(类似的概念就是数组)
与数组的区别:
1:集合中数据的类型可以相同,也可以不同。而数组则是一组数据类型相同的数据。
2:数组的长度是预先定义好的,集合虽然也可以预先定义长度,但是集合的长度也可以随着原数的增加而增加。
List
List是Java util包下的一个子接口。
List常用的三个实现子类。
ArrayList , LinkedList , Vector(向量)
import java.util.ArrayList;
import java.util.LinkedList;
import java.util.Vector;
public class TestList {
public static void main(String[] args) {
//ArrayList array = new ArrayList();
// LinkedList array = new LinkedList();
Vector array =new Vector();
array.add(10);
array.add("哈哈");
// 遍历序列的元素:
int size = array.size();
for (int i = 0; i < size; i++) {
System.out.println(array.get(i));
}
}
}
Set
Set是Java util包下的一个子接口。
set与List最大的不同是set是一个不包含重复元素的collection
set两个常用的重要实现子类:
TreeSet和HashSet
TreeSet:
TreeSet主要特点是对集合元素进行排序。
import java.util.Iterator;
import java.util.TreeSet;
public class TestSet {
public static void main(String[] args) {
TreeSet tree = new TreeSet();
tree.add(10);
tree.add(7);
tree.add(8);
tree.add(14);
tree.add(12);
tree.add(3);
tree.add(1);
Iterator iterator =tree.iterator();
while(iterator.hasNext()){
Object obj = iterator.next();
System.out.println(obj);
}
}
}
HashSet:
HashSet与TreeSet的最大不同是底层数据结构的实现方式:一个是哈希表,一个是二叉树。
import java.util.HashSet;
import java.util.Iterator;
public class TestSet {
public static void main(String[] args) {
//TreeSet tree = new TreeSet();
HashSet hash =new HashSet();
hash.add(10);
hash.add(7);
hash.add(8);
hash.add(14);
hash.add(12);
hash.add(3);
hash.add(1);
Iterator iterator =hash.iterator();
while(iterator.hasNext()){
Object obj = iterator.next();
System.out.println(obj);
}
}
}
Map
Set是Java util包下的一个子接口。
Map与前两者最大的不同是它里面的每一个数据元素都会有一个对应的键。
将键映射到值得对象,一个映射不能包含重复的键,每一个键最多只能映射到一个值。
重要的三个实现子类:
HashMap, TreeMap, Hashtable
HashMap在底层是以哈希函数实现的。
如果出现相同的键,则在上面键的值会覆盖下面键的值
import java.util.HashMap;
public class TestMap {
public static void main(String[] args) {
HashMap hashmap = new HashMap();
hashmap.put("s1", "Num1");
hashmap.put("s2", "Num2");
hashmap.put("s3", "Num3");
hashmap.put("s4", "Num4");
hashmap.put("s3", "Num5");
System.out.println(hashmap.size());
System.out.println(hashmap.get("s3"));
}
}
TreeMap在底层是通过二叉树的数据结构实现的。
TreeMap是根据键的自然顺序进行排序。(TreeMap元素是有序的)
import java.util.TreeMap;
public class TestTreeMap {
public static void main(String[] args) {
TreeMap treemap = new TreeMap();
treemap.put(1,"3");
treemap.put(2,"5");
treemap.put(3,"7");
treemap.put(4,"3");
treemap.put(5,"1");
System.out.println(treemap.get(5));
}
}