认识达内从这里开始

认真做教育专心促就业

java程序员总结关于“集合”十大问题，内部回应：会出面试题

发布：济南IT培训
来源：互联网
时间：2018-05-09 13:43

    以下是济南IT培训整理的Java集合中最常见的问题.
    1.何时通过ArrayList使用LinkedList?
    ArrayList本质上是一个数组.它的元素可以通过索引直接访问.但是如果数组已满,则需要一个新的更大的数组来分配,并将所有元素移动到新数组将花费O(n)次.另外添加或删除元素需要移动数组中的现有元素.这可能是使用ArrayList最不利的.
    LinkedList是一个双链表.因此,要访问中间的元素,它必须从列表的开头搜索.另一方面,在LinkedList中添加和移除元素的速度更快,因为它仅在本地更改列表.
    尽管运行时间很长,但应该考虑内存使用情况,特别是对于大型列表.在LinkedList中,每个节点至少需要两个额外的指针来链接前一个节点和下一个节点; 而在ArrayList中,只需要一个元素数组.
    2.迭代集合时有效的去除元素
    在迭代过程中修改集合的唯一正确方法是使用Iterator.remove() 例如,
    Iterator<Integer> itr = list.iterator();while(itr.hasNext()) {// do somethingitr.remove();}
    一个最常见的错误代码是
    for(Integer i: list) {list.remove(i);}
    通过运行上面的代码,您将得到ConcurrentModificationException.这是因为已经生成了一个迭代器(在for语句中)来遍历列表,但同时该列表由Iterator更改.remove().在Java中,"一个线程通常不允许修改集合,而另一个线程正在迭代它."
    3.如何将List转换为int []?
    最简单的方法可能是在Apache Commons Lang库中使用ArrayUtils.
    int[] array = ArrayUtils.toPrimitive(list.toArray(new Integer[0]));
    在JDK中,没有捷径.请注意,您不能使用列表.toArray(),因为那会转换List到int[] .正确的方法如下,
    int[] array = new int[list.size()];for(int i=0; i < list.size(); i++) {array[i] = list.get(i);}
    4.如何将int []转换为List?
    最简单的方法可能仍然是在Apache Commons Lang库中使用ArrayUtils,如下所示.
    List list = Arrays.asList(ArrayUtils.toObject(array));
    在JDK中,也没有捷径.
    int[] array = {1,2,3,4,5};List<Integer> list = new ArrayList<Integer>();for(int i: array) {list.add(i);}
    5.过滤收藏的最佳方式是什么?
    再次,您可以使用第三方软件包,如Guava或Apache Commons Lang来充分利用此功能.两者都提供一个filter()方法(在Collections2 Guava和CollectionUtils的Apache).所述filter()方法将返回匹配给定的Predicate.
    在JDK中,事情变得更加困难.好消息是,在Java 8中,Predicate将被添加.但现在你必须使用Iterator遍历整个集合.
    Iterator<Integer> itr = list.iterator();while(itr.hasNext()) {int i = itr.next();if (i > 5) { // filter all ints bigger than 5itr.remove();}}
    当然你可以通过引入一个新的Predicate接口来模仿Guava和Apache做的事情.这可能也是最先进的开发人员会做的事情.
    public interface Predicate<T> {boolean test(T o);} public static <T> void filter(Collection<T> collection, Predicate<T> predicate) {if ((collection != null) && (predicate != null)) {Iterator<T> itr = collection.iterator();while(itr.hasNext()) {T obj = itr.next();if (!predicate.test(obj)) {itr.remove();}}}}
    然后我们可以使用下面的代码来过滤一个集合:
    filter ( list,new Predicate < Integer > () {public boolean test (Integer i ) { return i <= 5 ; } } );
    6.将List转换为Set的最简单方法是?

有两种方法可以这样做,具体取决于你想如何平等定义.第一部分代码将一个列表放入HashSet中.主要通过hashCode()来识别重复.在大多数情况下,它会起作用.但是如果您需要指定比较方式,最好使用第二段代码,您可以在其中定义自己的比较器.

济南IT培训

    Set<Integer> set = new HashSet<Integer>(list);
    Set<Integer> set = new TreeSet<Integer>(aComparator);set.addAll(list);
    7.如何从ArrayList中删除重复的元素?
    这个问题与上面的问题很相关.
    如果你不关心ArrayList中元素的排序,聪明的方法是将列表放入一个集合中去除重复,然后将其移回列表中.这是代码
    ArrayList** list = ... // 初始化一个带有重复元素的列表Set<Integer> set = new HashSet<Integer>(list);list.clear();list.addAll(set);
    8.排序收集
    有几种方法可以在Java中维护排序后的集合.它们都以自然顺序或由指定的比较器提供集合.通过自然顺序,您还需要在元素中实现Comparable接口.
    Collections.sort()可以对 List进行排序.正如在javadoc中指定的那样,这种类型是稳定的,并且保证 n log(n)的性能.
    PriorityQueue提供了一个有序队列.PriorityQueue和 Collections之间的区别.sort()是,PriorityQueue始终保持一个订单队列,但是你只能从队列中获取头元素.你不能随机访问像PriorityQueue这样的元素.get(4).
    如果集合中没有重复,TreeSet是另一种选择.与PriorityQueue相同,它始终保持有序集.您可以从TreeSet中获取最低和最高的元素.但是你仍然无法随机访问它的元素.
    简而言之,Collections.sort()提供一次性有序列表.PriorityQueue和TreeSet始终保持有序集合,其代价是不对元素进行索引访问.
    9.Collections.emptyList() vs new instance
    同样的问题适用于emptyMap()和emptySet().
    这两种方法都返回一个空的列表,但Collections.emptyList()返回一个不可变的列表.这意味着您无法将新元素添加到" empty "列表中.在后台,每次调用Collections.emptyList()实际上不会创建一个空列表的Collections.相反,它会重用现有的空实例化.
    10 Collections.copy
    有两种方法将源列表复制到目标列表.一种方法是使用ArrayList构造函数
    ArrayList < Integer > dstList = new ArrayList < Integer > ( srcList );
    另一个是使用集合,copy().意第一行,我们至少分配一个列表与源列表一样长,因为在Collections的javadoc中,它表示目标列表必须至少与源列表一样长.
    ArrayList<Integer> dstList = new ArrayList<Integer>(srcList.size());Collections.copy(dstList, srcList);
    两种方法都是浅拷贝.那么这两种方法有什么区别?
    首先,Collections.即使dstList没有足够的空间来容纳所有srcList元素,copy()也不会重新分配dstList的容量.相反,它会抛出一个IndexOutOfBoundsException.有人可能会怀疑它是否有任何好处.其中一个原因是它保证了该方法在线性时间内运行.当你想重新使用数组而不是在ArrayList的构造函数中分配新内存时,它也是合适的.

Collections.copy()只能接受List作为源和目标,而ArrayList接受Collection作为参数,因此更一般.

更多济南IT培训相关咨询,请扫描下方二维码

济南IT培训