集合collection 面试

面试到集合(Collection)  这是面试经常要问的题目  必问可以说:
  下面我们来讲几个经常问到的题目
说说ArrayList  和Vector 以及  LinkedList 性能和特性?
    ArrayList 和Vector 都是以数组方式存储数据   数组大小大于实际存储数据长度
     他们有允许 直接序号索引元素  但插入 数据需要移动数组和内存操作
     所以索引数据快 但插入慢 
     由于Vector 是 synchronzied(线程安全) 所以性能比 ArrayList 差
     LinkedList 是使用双向 链表存储数据 按序号直接索引数据的时候 需要 对前项和后项的遍历    但是插入数据只需要 记录本项 前项和后项  所以索引数据慢  而插入快
 
接下来 在说说
Collection 和Collections 这两个的区别?
Collection 是一个集合接口  他的实现类有
List Set
而Collections 是集合类的一个帮助类
他提供了一些静态方法 排序 sort()  ,搜索iteratorBinarySearch() 以及线程安全等操作
  在讲讲 hashMap 和Hashtable 吧?
   hashMap 实现 是JAVA 1.2以后引入的接口 Map
   而hashTbale 是继承  Dictionary 实现Map 接口
  hashMap 允许  将  空做   键值  而Hashtable 不允许
  hashMap 去掉了 containts    改成了containtsValue  及 containtsKey

  hashMap 和Hashtable 都是踩用 hash算法
但是由于 Hashtable 是属于  synchronized 所以 性能比hashMap 差
  
   

评论

1 楼 kkkn2w 2009-08-06  

每看必顶