List和Set都是Collection的子接口
Collection
|-----List (有序,可重复)
| |-----Vector 特点:线程安全
| |-----ArrayList 特点:不具线程安全,底层用数组来实现的，有序，适合存放查询，修改比较频繁的操作。
| |-----LinkedList 特点:不具线程安全,底层用链表来实现，有序,适合对元素的增删操作。
|
|-----Set (不可重复)
| |-----HashSet 此类实现 Set 接口，由哈希表（实际上是一个 HashMap 实例）支持。它不保证 set 的迭代顺序；特别是它不保证该顺序恒久不变。此类允许使用 null 元素。
|-----LinkedHashSet 具有可预知迭代顺序的 Set 接口的哈希表和链接列表实现.
|-----TreeSet
总结之List集合:
由于Vector是线程安全的，同步的，在一般情况下，为了考虑到程序运行的效率问题，很多时候我们都选择使用ArrayList，Vector渐渐的也被ArrayList所取代。
关于继承了AbstractList类，特有迭代器ListIteraotr的一点小细节:
package com.wenfengkeji.collection;
import java.util.ArrayList;
import java.util.ListIterator;
public class ArrayListDemo {
public static void main(String[] args) {
ArrayList<Person> al = new ArrayList<Person>();
al.add(new Person("a", 18));
al.add(new Person("b", 16));
al.add(new Person("c", 20));
al.add(new Person("d", 21));
ListIterator<Person> lt = al.listIterator();
while(lt.hasNext())
{
Person p = lt.next();
if(p.getName().equals("a"))
{
//al.add(new Person("ok", 21)); //出错
System.out.println(al.size());
lt.remove(); //若remove在add之后抛IllegalStateException
lt.add(new Person("ok", 21));
/*
* lt.remove();
* 从列表中移除由 next 或 previous 返回的最后一个元素（可选操作）。
* 对于每个 next 或 previous 调用，只能执行一次此调用。只有在最后一次调用 next
* 或 previous 之后，尚未调用 ListIterator.add 时才可以执行该调用。
*/
System.out.println(al.size());
}
}
System.out.println(al);
}
}
---------------------------------------------------------------------------------------------------------
总结之HashSet、LinkedHashSet集合:
HashSet集合的主要特点是:不保证顺序(若用LinkedHashSet可以做到按添加时的顺序),因为底层是用Map来实现,唯一性：1.hashCode、equals
元素被添加到 HashSet集合的过程:
首先被添加对象调用该对象的hashCode方法获得hashCode，根据该hashCode寻找HashSet集合所在的内存单元,若两个不同的对象具有相同的hashCode则会调用
equals方法进一步进行比较,具体的比较方式可以自己去实现，默认的比较的是两个对象的引用，若引用相同则不会被添加到集合中，一般我们会自己重写hashCode方法和equlas方法来避免重复添加的问题,因为hashCode的默认计算方式是根据对象的内存地址信息来计算出的，是一个native方法。
若没有hash冲突则该对象就直接被添加到集合当中了,不会再调用equlas。
值得注意的是若某个类依据其某个或某些Filed重写了hashCode方法，在该对象被添加到集合中之后,若修改了该对象参与计算hashCode值得字段,则该对象将不能够再通过
集合的public boolean remove(Object o)方法从集合当中移除了,因为HashSet集合(这种数据结构)就是依靠计算元素的hashCode值来在集合所开辟的那段内存单元中查找、定位到存放元素的位置的，若出现这种情况就发生内存泄露，应该特别注意。
----------------------------------------------------------------------------------------------------------
总结之TreeSet集合:
TreeSet集合也是属于Set集合体系的成员之一，该集合的主要功能是可以按一定规则对元素(对象)在添加到集合的过程中就对其进行排序。
其底层是用二叉树这种数据结构来实现的。
想要添加到集合中的元素排序，有两种实现方式
第一种是让元素具有可比较性，即实现java.lang.Comparable接口
实现int compareTo(T o)方法,若返回值为0 表示当前正在考虑被添加的元素与被比较的元素具有相同的意义,将不会被添加到集合当中,若 < 0 表示当前正在考虑被添加的元素在逻辑上应该排在被比较元素之后,若 > 0,则正在考虑被添加的元在当前被比较元素之前。
第二种是让集合自身具有某种可比较性规则,即将某个实现了比较器Compartor的类传递给集合,让集合具有这种比较规则。
实现public int compare(Object o1, Object o2);这个与compareTo(Object obj)类似。
关于第二种方式的需求分析:因为有时时候被人给你了一个类像java.lang.String 已经将该方法实现了，我在添加String元素到集合当中时我不想用String默认的比较方式，这个时候
就只能使用第二种了。
package com.wenfengkeji.collection;
import java.util.Comparator;
import java.util.TreeSet;
public class TreeSetDemo {
/*
* TreeSet 能够保证数据的唯一性,并能够对元素进行排序
* 保证唯一性的标准:既不是依靠hashcode也不依靠equlas方法
* 而是根据compareTo方法的返回值
* 若为0表示有重复的不添加
* 若为-1排在当前this所对应的元素之后
* 若为1排在当前this所对应的元素之前
*
* 需求:按照年龄的从小到大顺序进行排序
* 若年龄相同按照姓名
*/
public static void main(String[] args) {
comparator();
}
/*
* 让集合自身具有比较性
*/
public static void comparator() {
TreeSet<Person> ts = new TreeSet<Person>(new Comparator(){
@Override
public int compare(Object o1, Object o2) {
Person p1 = (Person)o1;
Person p2 = (Person)o2;
int temp = p1.getAge() - p2.getAge();
return temp == 0 ? p1.getName().compareTo(p2.getName()):temp;
}
});
ts.add(new Person("aa",21));
ts.add(new Person("ca",19));
ts.add(new Person("aa",22));
ts.add(new Person("za",19));
for(Person p : ts)
{
System.out.println(p);
}
}
public static void comparable() {
TreeSet<Person> ts = new TreeSet<Person>();
ts.add(new Person("aa",21));
ts.add(new Person("ca",19));
ts.add(new Person("aa",22));
ts.add(new Person("za",19));
for(Person p : ts)
{
System.out.println(p);
}
}
}
class Person implements Comparable
{
private String name;
private int age;
public Person(String name,int age)
{
this.name = name;
this.age = age;
}
public String toString()
{
return this.name + ":" + this.age;
}
@Override
public int compareTo(Object o) {
if(o == null)
return 0;
if(!(o instanceof Person))
throw new ClassCastException();
Person p = (Person)o;
int temp = this.age - p.age;
return temp == 0 ? this.name.compareTo(p.name):temp;
}
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;
}
} |
收藏
淘帖
踩
