00时 00分 00秒

集合类及其方法

最常用的集合类是 List 、Set和 Map。 List的具体实现包括 ArrayList、Vector、LinkedList,它们是可变大小的列表,比较适合构建、存储和操作任何类型对象的元素列表。 List 适用于按数值索引访问元素的情形。 

Set的具体实现包括HashSet、TreeSet、EnumSet。

Map 提供了一个更通用的元素存储方法。Map 集合类用于存储元素对(称作"键"和"值"),其中每个键映射到一个值。 

ArrayList/LinkedList/Vector   implements(List
                                                                            extends(Collection
HashSet/TreeSet/EnumSet   implements(Set

 

HashMap/Treemap/EnumMap
                                                 implements(Map
Propeties(HashTable

它们都有增删改查的方法,List类会有get(int index)这样的方法,因为它可以按顺序取元素,而Set类中没有get(int index)这样的方法;对于Set,方法有add,remove,contains;对于Map,方法有put,remove,contains等。List和Set都可以迭代出所有元素,迭代时先要得到一个iterator对象,所以,List和Set类都有一个iterator方法,用于返回那个iterator对象。Map可以返回三个集合,一个是返回所有的key的集合,另外一个返回的是所有value的集合,再一个返回的key和value组合成的EntrySet对象的集合,Map也有get方法,参数是key,返回值是key对应的value。 

Collection框架中实现比较要实现什么接口

Comparable/Comparator

ArrayList和Vector的区别

答:这两个类都实现了List接口(List接口继承了Collection接口),他们都是有序集合,即存储在这两个集合中的元素的位置都是有顺序的,相当于一种动态的数组,我们以后可以按位置索引号取出某个元素,并且其中的数据是允许重复的,接着说ArrayList与Vector的区别,这主要包括两个方面:. 
(1)同步性:

Vector是线程安全的,也就是说是它的方法之间是线程同步的,而ArrayList是线程序不安全的,它的方法之间是线程不同步的。如果只有一个线程会访问到集合,那最好是使用ArrayList,因为它不考虑线程安全,效率会高些;如果有多个线程会访问到集合,那最好是使用Vector,因为不需要我们自己再去考虑和编写线程安全的代码。

备注:对于Vector&ArrayList、Hashtable&HashMap,要记住线程安全的问题,记住Vector与Hashtable是旧的,是Java一诞生就提供了的,它们是线程安全的,ArrayList与HashMap是Java1.2时才提供的,它们是线程不安全的。所以,我们讲课时先讲老的。
(2)数据增长:

ArrayList与Vector都有一个初始的容量大小,当存储进它们里面的元素的个数超过了容量时,就需要增加ArrayList与Vector的存储空间,每次要增加存储空间时,不是只增加一个存储单元,而是增加多个存储单元,每次增加的存储单元的个数在内存空间利用与程序效率之间要取得一定的平衡。Vector默认增长为原来两倍,而ArrayList的增长策略在文档中没有明确规定(从源代码看到的是增长为原来的1.5倍)。ArrayList与Vector都可以设置初始的空间大小,Vector还可以设置增长的空间大小,而ArrayList没有提供设置增长空间的方法。

总结:即Vector增长原来的一倍,ArrayList增加原来的0.5倍。

拓展:ArrayList和HashSet的区别

ArrayList是有序集合,即存储在这两个集合中的元素的位置都是有顺序的,相当于一种动态的数组,我们以后可以按位置索引号取出某个元素,并且其中的数据是允许重复的,这是 HashSet 的最大不同处,HashSet 不可以按索引号去检索其中的元素,也不允许有重复的元素。

拓展:ArrayList和HashMap的区别

ArrayList是存储单列数据的集合,HashMap是存储键和值这样的双列数据的集合,ArrayList中存储的数据是有顺序,并且允许重复;HashMap中存储的数据是没有顺序的,其键是不能重复的,它的值是可以有重复的。

HashMap和Hashtable的区别

HashMap是Hashtable的轻量级实现(非线程安全的实现),他们都实现了Map接口,主要区别在于HashMap允许空(null)键(key)值(value),由于非线程安全,在只有一个线程访问的情况下,效率要高于Hashtable。 

HashMap允许将null作为一个entry的key或者value,而Hashtable不允许。 

HashMap把Hashtable的contains方法去掉了,改成containsValue和containsKey。因为contains方法容易让人引起误解。 

Hashtable继承自Dictionary类,而HashMap是Java1.2引进的Map interface的一个实现。 

最大的不同是,Hashtable的方法是Synchronize的,而HashMap不是,在多个线程访问Hashtable时,不需要自己为它的方法实现同步,而HashMap 就必须为之提供外同步。 

Hashtable和HashMap采用的hash/rehash算法都大概一样,所以性能不会有很大的差异。

就HashMap与HashTable主要从三方面来说。 
一.历史原因:Hashtable是基于陈旧的Dictionary类的,HashMap是Java 1.2引进的Map接口的一个实现 
二.同步性:Hashtable是线程安全的,也就是说是同步的,而HashMap是线程序不安全的,不是同步的 
三.值:只有HashMap可以让你将空值作为一个表的条目的key或value 

List和Set的区别?

List和Set都是接口,他们都继承于接口Collection,List是一个有序的可重复的集合,而Set是无序的不可重复的集合。List接口实现类有ArrayList,LinkedList,Vector。ArrayList和Vector是基于数组实现的,所以查询的时候速度快,而在进行增加和删除的时候速度较慢LinkedList是基于链式存储结构,所以在进行查询的时候速度较慢但在进行增加和删除的时候速度较快。又因为Vector是线程安全的,所以它和ArrayList相比而言,查询效率要低。

拓展:List 和 Map 区别?

一个是存储单列数据的集合,另一个是存储键和值这样的双列数据的集合,List中存储的数据是有顺序,并且允许重复;Map中存储的数据是没有顺序的,其键是不能重复的,它的值是可以有重复的。

List, Set, Map是否继承自Collection接口? 

   List,Set是,Map不是 

说出ArrayList,Vector,LinkedList的存储性能和特性 

ArrayList和Vector都是使用数组方式存储数据,此数组元素数大于实际存储的数据以便增加和插入元素,它们都允许直接按序号索引元素,但是插入元素要涉及数组元素移动等内存操作,所以索引数据快而插入数据慢,Vector由于使用了synchronized方法(线程安全),通常性能上较ArrayList差,而LinkedList使用双向链表实现存储,按序号索引数据需要进行前向或后向遍历,但是插入数据时只需要记录本项的前后项即可,所以插入速度较快。

LinkedList也是线程不安全的,LinkedList提供了一些方法,使得LinkedList可以被当作堆栈和队列来使用。

去掉一个Vector集合中重复的元素 

Vector newVector = new Vector();
For (int i=0;i<vector.size();i++) {
Object obj = vector.get(i);
if(!newVector.contains(obj);
newVector.add(obj);
} 

还有一种简单的方式,HashSet set = new HashSet(vector); 

Collection 和 Collections的区别。 

Collection是集合类的父类接口,继承与他的接口主要有Set 和List. Collections是针对集合类的一个帮助类,是一个封装了众多关于集合操作的静态方法的工具类,因为构造方法是私有的,所以不能实例化。他提供一系列静态方法实现对各种集合的搜索、排序、线程安全化等操作。 

Set里的元素是不能重复的,那么用什么方法来区分重复与否呢? 是用==还是equals()? 它们有何区别? 

Set里的元素是不能重复的,元素重复与否是使用equals()方法进行判断的。equals()和==方法决定引用值是否指向同一对象,equals()在类中被覆盖,为的是当两个分离的对象的内容和类型相配的话,返回真值。

两个对象值相同(x.equals(y) == true),但却可有不同的hashcode,这句话对不对? 

对。

如果对象要保存在HashSet或HashMap中,它们的equals相等,那么,它们的hashcode值就必须相等。如果不是要保存在HashSet或HashMap,则与hashcode没有什么关系了,这时候hashcode不等是可以的,例如Arraylist存储的对象就不用实现hashcode,当然,我们没有理由不实现,通常都会去实现的。

TreeSet里面放对象,如果同时放入了父类和子类的实例对象,那比较时使用的是父类的compareTo方法,还是使用的子类的compareTo方法,还是抛异常! 

(应该是没有针对问题的确切的答案,当前的add方法放入的是哪个对象,就调用哪个对象的compareTo方法,至于这个compareTo方法怎么做,就看当前这个对象的类中是如何编写这个方法的)

实验代码:

public class Parent implements Comparable {
    private int age = 0;
    public Parent(int age){
        this.age = age;
    }
    public int compareTo(Object o) {
        System.out.println("method of parent");
        Parent o1 = (Parent)o;
        return age>o1.age?1:age<o1.age?-1:0;
    }
}
public class Child extends Parent {
    public Child(){
        super(3);
    }
    public int compareTo(Object o) {
    System.out.println("method of child");
//        Child o1 = (Child)o;
        return 1;
    }
}
public class TreeSetTest {
    public static void main(String[] args) {
        TreeSet set = new TreeSet();
        set.add(new Parent(3));
        set.add(new Child());
        set.add(new Parent(4));
        System.out.println(set.size());
    }
}

 

posted @ 2015-10-28 22:23  杰克思勒(Jacksile)  阅读(304)  评论(0编辑  收藏  举报