• 关于集合的几个问题


    1.简述集合体系?
         集合分为单列集合和双列集合。
         单列集合的顶层是Collection接口,包括List和Set集合。
             List集合的特点是元素可重复,有序,有索引,能够有角标操作集合,有特有的迭代方式ListIterator。包括ArrayList、LinkedList和Vector。
                 ArrayList集合底层采用的是数组数据结构,查询速度比较快,因为数组有索引,在内存中分配的空间是连续的,但是增删比较慢。线程不同步,效率高。初始容量为10。           
                 LinkedList集合的底层采用的是链表数据结构,增删速度比较快,查询速度比较慢。线程不同步。
                 Vector底层数据结构也是数组数据结构,但是线程同步,效率低,特有取出元素的方式是枚举。因为效率低,逐步被ArrayList替代。
             Set集合的特点元素是无序的(存入和取出的顺序不一致),元素不可以重复。包括HashSet和TreeSet。
                 HashSet的底层数据结构是哈希表,线程不同步,效率高。保证元素的唯一性额有的依据是元素的hashCode和equals方法。如果hashCode不同,不调用equals方法。如果hashCode相同,才会调用equals方法判断元素是否相同。       
                 TreeSet的底层数据结构是二叉树,线程不同步,效率高。能够给元素进行排序。保证元素唯一性的依据是compareTo和return0。排序的两种方式:第一种元素自身实现Comparable接口,重写compareTo()方法。这种排序方式叫元素的自然排序,也叫默认排序。第二种是当元素自身不具备比较性或者具备的比较性不是所需要的,这时就让集合自身具备比较性,当集合初始化时就有了比较性。定义一个比较器实现Comparator接口,重写compare方法,定义集合的时候将比较器作为参数传递给TreeSet的构造函数,这样集合就具有了比较性。
         Map是双列集合的顶层接口,该集合存储的是键值对,一对一对的往里存,而且要保证键的唯一性。包括Hashtable、HashMap、TreeMap。
         Hashtable的底层数据结构是哈希表,不可以存储null键和null值,线程同步,效率低。JDK1.0.
         HashMap的底层数据结构是哈希表,可以存储null键和null值,线程不同步,将Hashtable替代,JDK1.2效率高。保证键的唯一性的依据是hashCode和equals方法。
         TreeMap的底层数据结构是二叉树,线程不安全,能够给集合中的键排序。

    2.什么时候使用什么集合?
         (1)首先要看是单列还是双列,是单列的话就用Collection,双列就用Map。
         (2)要是单列的话看元素是不是要求重复,元素重复的话使用List,看查询多还是增删多,查询多的话用ArrayList,增删多的话用LinkedList,不确定的话用ArrayList。不重复的话使用Set,看是否要求排序,排序的话用TreeSet,不需要排序用HashSet。不确定的话用HashSet。
         (3)要是双列的话,看是否要求排序,要求排序用TreeMap,不要求排序用HashMap,不确定的话用HashMap。

    3.Collection(单列)和(Map)双列的区别?
         Collection是单列集合,Map是双列集合。
         Map的键是唯一的,Collection体系中的Set集合中的元素是唯一的。
         Map集合的数据结构针对键有效,Collection的底层数据结构针对元素有效。

    4.遍历集合的方式有哪些?
         遍历List集合的方式有普通for、增强for、迭代器Iterator、列表迭代器ListIterator。
         遍历Set集合的方式有增强for、迭代器Iterator。
         遍历map集合的方式有keySet(),entrySet()。然后通过增强for、迭代器Iterator遍历。

    5.用迭代器和增强for遍历集合,能否用集合的方法操作集合?
         不能,会出现并发修改异常,ConcurrentModificationException。并发修改异常就是在用普通迭代器的时候用集合的方法增加、删除元素。可以用列表迭代器。

    6.泛型是什么?有什么好处?
         简单的说一种标签,不确定的类型,用户使用的时候确定类型,是JDK1.5出现的新特性,用于解决安全问题,是一种类型安全机制。
         好处:(1)将运行时期会可能出现的异常转移到编译期提高了安全性。
               (2)避免了强制类型转换的麻烦。

    7.上限和下限?
    ? super E:  E、E的父类,固定下边界。
    ? extends E: E、E的子类  固定的上边界。

  • 相关阅读:
    河南省第十二届大学生程序设计竞赛 F: Information Transmission-1(二分图最大匹配)
    hdu1068:Girls and Boys(最大独立集)
    hdu1068:Girls and Boys(最大独立集)
    hdu1281:棋盘游戏(二分图最大匹配)
    hdu1281:棋盘游戏(二分图最大匹配)
    洛谷P1991 :无线通讯网(最小生成树)
    洛谷P1991 :无线通讯网(最小生成树)
    oGitHub 注册
    Lambda应用设计模式 [转载]
    读取excel数据 到 datagrid 出现 找不到可安装的ISAM
  • 原文地址:https://www.cnblogs.com/huguangqin/p/7124017.html
Copyright © 2020-2023  润新知