1.3.集合接口实现类
接下我会选出常用的实现类进行解析。
1.3.1.LinkedList
实现了List接口和Queue接口，即存储一组不唯一、允许null，有序的对象，并且也可作为队列使用。采用链表结构进行实现，便于集合的插入和删除元素，访问元素相对较慢。由于其实现方法没有synchronized关键字修饰，所以是线程不安全的。
例1（正常）：
public class TestLinkedList1 {
public static void main(String[] args) {
List<String> linkedList = new LinkedList<>();
//添加元素
linkedList.add("zhangsan");
linkedList.add("lisi");
linkedList.add(null);
linkedList.add(null);
//通过索引获取对象
System.out.println(linkedList.get(0));
System.out.println("------------------");
//使用增强for循环遍历迭代器
for (String name : linkedList) {
System.out.println(name);
}
System.out.println("------------------");
//删除元素
linkedList.remove(null);
for (String name : linkedList) {
System.out.println(name);
}
}
}
执行结果：
例2（当作队列）：
public class TestLinkedList2 {
public static void main(String[] args) {
Queue<String> queue = new LinkedList<>();
//添加元素
queue.add("zhangsan");
queue.add("lisi");
System.out.println(queue.peek());
//删除元素
String name = queue.poll();
System.out.println(name);
}
}
执行结果：
遵循队列的先进先出原则。
1.3.2.ArrayList
实现了List接口，存储一组不唯一、允许null，有序的对象。采用大小可变的数组实现，可进行快速的随机访问，即索引访问，但是插入和删除元素较为费时。初始大小为10，也可使用构造器指定大小创建。和LinkedList一样是线程不安全的。
例子：
public class TestArrayList {
public static void main(String[] args) {
List<String> list = new ArrayList<>();
list.add("zhangsan");
list.add("lisi");
list.add("lisi");
System.out.println(list.get(0));
System.out.println("--------------");
for (String name : list) {
System.out.println(name);
}
System.out.println("--------------");
list.remove("lisi");
for (String name : list) {
System.out.println(name);
}
}
}
执行结果：
1.3.3.HashSet
实现了Set接口，即存储一组唯一的、无序的、可以为null的对象。由于使用hash算法存储集合元素，因此具有很好的存取和查找的新娘功能。是线程不安全的。
public class TestHashSet {
public static void main(String[] args) {
Set<String> hashSet = new HashSet<>();
hashSet.add("zhangsan");
hashSet.add("zhangsan");
hashSet.add("lisi");
System.out.println(hashSet.size());
System.out.println(hashSet.contains("lisi"));
System.out.println("-------------------");
for (String name : hashSet) {
System.out.println(name);
}
System.out.println("-------------------");
hashSet.remove("zhangsan");
for (String name : hashSet) {
System.out.println(name);
}
}
}
执行结果：
1.3.4.TreeSet
实现了SortedSet接口（该接口继承Set接口），即存储一组唯一的、有序的对象，这里的有序是有条件的，对象需要实现Comparable接口。是线程不安全的。
我们发现Comparable接口中只有一个方法public int compareTo(T o);，则返回对象实现该方法即可。如果当前对象小于、等于和大于方法中的对象，返回负整数、零和正整数。
例子：
public class Person implements Comparable {
private String name;
private int age;
public Person(){}
public Person(String name, int age) {
this.name = name;
this.age = age;
}
public String getName() {
return name;
}
public void setName(String name) {
this.name = name;
}
public int getAge() {
return age;
}
public void setAge(int age) {
this.age = age;
}
@Override
public String toString() {
return "Person{" +
"name='" + name + '\'' +
", age=" + age +
'}';
}
@Override
public int compareTo(Person o) {
if (this.age > o.getAge()) {
return 1;
} else if (this.age == o.getAge()) {
return 0;
} else {
return -1;
}
}
}
public class TestTreeSet {
public static void main(String[] args) {
TreeSet<Person> treeSet = new TreeSet<>();
treeSet.add(new Person("zhangsan", 20));
treeSet.add(new Person("lisi", 33));
treeSet.add(new Person("zhangsan2", 20));
treeSet.add(new Person("wanger", 15));
for (Person p : treeSet) {
System.out.println(p);
}
System.out.println("----------------");
treeSet.remove(new Person("lisi2", 33));
for (Person p : treeSet) {
System.out.println(p);
}
}
}
执行结果：
我们使用Person类的age属性作为比较的依据，相同age的即相同对象。当我们插入数据时，会按照age进行升序排列；当删除元素时，按照age相等的进行删除。
1.3.5.HashMap
实现了Map接口，即键值对存储对象，key不可重复，无序，使用hash算法进行存储元素，相同key进行插入时会覆盖原有的值。是线程不安全的。
例子：
public class TestHashMap {
public static void main(String[] args) {
Map<String, Integer> hashMap = new HashMap<>();
hashMap.put("zhangsan", 20);
hashMap.put("lisi", 33);
hashMap.put("zhangsan", 22);
hashMap.put("wanger", 15);
hashMap.put("wanger2", null);
for (Map.Entry<String, Integer> entry : hashMap.entrySet()) {
System.out.println("key=" + entry.getKey() + ", value=" + entry.getValue());
}
System.out.println("----------------");
hashMap.remove("zhangsan");
for (Map.Entry<String, Integer> entry : hashMap.entrySet()) {
System.out.println("key=" + entry.getKey() + ", value=" + entry.getValue());
}
}
}
执行结果：
1.3.6.TreeMap
实现了SortedMap接口，故名思意是有序的，key有序、不可为null、不可重复。是线程不安全的。
例子：
public class TestTreeMap {
public static void main(String[] args) {
Map<String, String> map = new TreeMap<>();
map.put("zhangsan", "aaaa");
map.put("lisi", "bbbb");
map.put("zhangsan", "cccc");
for (String name : map.keySet()) {
System.out.println(map.get(name));
}
System.out.println("----------------");
map.remove("lisi");
for (String name : map.keySet()) {
System.out.println(map.get(name));
}
}
}
执行结果：
2.泛型
集合框架的优势在于元素通用性。在之前的集合中我们已经遇到了泛型，在Map<String, String> map = new TreeMap<>();中map的key指定为String类，value也指定String类，在TreeMap类定义中public class TreeMap<K,V>这里的K和V就是泛型，泛型提供编译时类型安全检测机制。
例子：
public class TestHashMap {
public static void main(String[] args) {
Integer[] arr1 = {1,2,3,4,5};
Double[] arr2 = {1.1,2.2,3.3,4.4,5.5};
String[] arr3 = {"zhangsan", "lisi", "wanger"};
printArray(arr1);
printArray(arr2);
printArray(arr3);
}
static <E> void printArray(E[] array) {
for (E e : array) {
System.out.println(e);
}
System.out.println("-------------------");
}
}
亚马逊测评 www.yisuping.com
