Java关于集合的书,Java 关于集合

Java的集合有两大类：Collection和Map，相关关系如下图：

集合类关系图

根据上图可知Collection和Map是统一等级的接口；

首先我们先来看看Collection接口：

Collection接口有两个子接口List和Set，那么他俩有什么区别呢？

List：有序且可重复的数据集合，实现类有ArrayList、LinkedList以及Vection

1. ArrayList：是List中常用的实现类，底层用动态数组来实现，数组可以根据索引来获取数据，故查询效率比较高，但对ArrayList里的数据进行增删时需要对数组的元素位置进程改变(数组在内存中是连续的片段)，所以对其增删效率比较低，适合用在对集合频繁查询的场景；非线程安全。

2.LinkedList：底层使用链表实现对数据的存储，链表不支持索引查询，故查询效率比较低，但是对数据进行增删时，只需要对指针进行管理即可，故操作效率高，适用于对集合数据频繁操作的场景；非线程安全。

3.Vector：底层是用数组来存储数据，线程安全，但该实现类过于古老，已经弃用，如果我们需要使用线程安全的集合，可以使用Collections工具类来将ArrayList或者LinkedList实现线程安全。

List总结：List接口的实现类有ArrayList、LinkedList以及Vector，ArrayList与Vector底层都是用数组实现，LinkedList底层用链表实现，其中Vector是同步(Synchronize)的，是线程安全的(thread-safe)，ArrayList可以通过Colloctions.synchronizedList(List list)方法来实现线程安全；当存储的大小超过当前集合大小时，ArrayList对现有内存进行50%的扩容，而Vector是翻倍扩容；Vector是古老的实现类，已经弃用。

Set：无序且不可重复的数据集合，实现类有HashSet、LinkedHashSet以及TreeSet

说明：Set无序指的是存储无序，当我add一个对象的时候，会调用这个类对象的hashCode()方法为该对象算出一个hashCode值，该值确定它存储的位置，每个对象的hashCode是根据属性算出来的，因此是无序的，所以我们必须对add到Set的对象的hashCode()和equals()方法进行重写。当添加一个对象元素时，先比较hashCode值是否一样，不一样，则直接add，如果存在一样的hashCode值，那么接着比较equals，如果equals比较结果是一致的，那么表示这两个对象是一样的，这时新来的对象是不能添加进去的。可能存在一种情况，hashCode一样，而equals不一样，那么这两个对象不是同一个，可以add，但这个情况不建议出现，所以在设计的时候要求hashCode和equals保持一致。

1.HashSet：根据hashCode值来确定存放的位置，所以是无序的；

HashSet

这里要求add的类必须要实现hashCode()和equals(Object obj)，因为需要实现无序和不可重复的存储方式。

JDK中的String和Integer等包装类以及给我们实现了，这个我们需要对自定义的Person()类重写hashCode和equals方法。

2.LinkedHashSet:使用链表维护数据添加的顺序，所以遍历输出是根据数据添加的顺序进行输出的。

LinkedHashSet

3.TreeSet:存储的数据必须是同一个类对象(否则抛出异常：ClassCastException)，且需要指定排序规则；

可以按照添加进集合中的元素的顺序遍历。如String，Integer等包装类的默认按照小到大排序输出；当向TreeSet中添加自定义类是，有两种排序方式：①自然排序(存放的类实现Comparable接口并实现compareTo(Object o)方法)，②定制排序(实现Comparator接口并实现compare()方法)；

1)自然排序：

public class Person implements Comparable{

private String name;

private Integer age;

public Person() {

}

public Person(String name, Integer age) {

this.name = name;

this.age = age;

}

public String getName() {

return name;

}

public void setName(String name) {

this.name = name;

}

public Integer getAge() {

return age;

}

public void setAge(Integer age) {

this.age = age;

}

@Override

public String toString() {

return "Person [name=" + name + ", age=" + age + "]";

}

@Override

public int hashCode() {

final int prime = 31;

int result = 1;

result = prime * result + ((age == null) ? 0 : age.hashCode());

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 == null) {

if (other.age != null)

return false;

} else if (!age.equals(other.age))

return false;

if (name == null) {

if (other.name != null)

return false;

} else if (!name.equals(other.name))

return false;

return true;

}

//按照name的小到大顺序排列

@Override

public int compareTo(Object o) {

if(o instanceof Person){

Person p = (Person)o;

//return this.name.compareTo(p.getName());

int i = this.age.compareTo(p.getAge());

if(i == 0){

return this.name.compareTo(p.getName());

}else{

return i;

}

}

return 0;

}

}

往TreeSet中存放的都是Person类对象，且Person实现了Comparable接口并重写了compareTo(Object o)方法；

向TreeSet中添加元素时，首先先按照compareTo()进行比较，一旦返回0，虽然仅是这两个对象的次属性相同，但程序会认为这两个对象，所以要求compareTo()和hashCode()以及equals()三者保持一致。

2)定制排序：

TreeSet定制排序

实现方法如图所示。

Map：存储的是key-value键值对的数据结构，其中key不能允许重复(用Set进行存储)，当出现重复的key时，新的数据会覆盖原始的数据，value可以重复(用Collection进行存储)；实现类有HashMap和LinkedHashMap以及TreeMap和Hashtable。

1.HashMap：是Map接口主要的实现类

未完待续...