当前位置: 首页 > 最新文章 > 正文

Java集合—ArrayList的去重、排序以及其他应用

介绍了ArrayList集合去重的三种方式,以及排序的两种方式,以及反射获取ArrayList的容量,以及Array和ArrayList的区别。区别:Array可以包含基本类型和对象类型,ArrayList只能包含对象类型,jdk1.5之后传入基本类型会自动装箱。Array数组在存放的时候一定是同种类型的元素。ArrayList就不一定了,因为ArrayList可以存储Object。Array大小

admin

介绍了ArrayList集合去重的三种方式,以及排序的两种方式,以及反射获取ArrayList的容量,以及Array和ArrayList的区别。区别:Array可以包含基本类型和对象类型,ArrayList只能包含对象类型,jdk1.5之后传入基本类型会自动装箱。Array数组在存放的时候一定是同种类型的元素。ArrayList就不一定了,因为ArrayList可以存储Object。Array大小是固定的,ArrayList的大小是动态变化的。ArrayList作为Array的增强版,当然是在方法上比Array更多样化,比如添加全部addAll()、删除全部removeAll()、返回迭代器iterator()等。因此对对象去重时,需要重写equals方法,使得equals比较的是具体值而不是地址。

介绍了ArrayList集合去重的三种方式,以及排序的两种方式,以及反射获取ArrayList的容量,以及Array和ArrayList的区别。


1 Array和ArrayList的区别以及使用条件

Array 和 ArrayList都是存放数据的容器.array是代表的是数组,arraylist是一个集合,arraylist底层使用的封装了一个object数组。它的可变就是数组扩容。

区别:

  1. Array可以包含基本类型和对象类型,ArrayList只能包含对象类型,jdk1.5之后传入基本类型会自动装箱。
  2. Array数组在存放的时候一定是同种类型的元素。ArrayList就不一定了,因为ArrayList可以存储Object。
  3. Array大小是固定的,ArrayList的大小是动态变化的。
  4. ArrayList作为Array的增强版,当然是在方法上比Array更多样化,比如添加全部addAll()、删除全部removeAll()、返回迭代器iterator()等。

使用条件:

  1. 当存放的内容数量不固定,不确定,有限时采用arraylist。
  2. 如果想要保存一些在整个程序运行期间都会存在而且不变的数据,可以放在数组里。
  3. 如果我们需要对元素进行频繁的移动或删除,或者是处理的是超大量的数据,那么,使用ArrayList的效率很低,使用数组进行这样的容量调整动作很麻烦,我们可以选择LinkedList。

2 List去重

2.1 借助辅助集合

借助辅助集合

ArrayList<String> al = new ArrayList<String>();al.add("aa");al.add("bb");al.add("aa");al.add("dd");al.add("dd");al.add("dd");al.add(null);al.add("ee");al.add("ee");//去重思路一  借助辅助集合ArrayList<String> al2 = new ArrayList<String>();for (String s : al) {    if (!al2.contains(s))    {        al2.add(s);    }}al.clear();al.addAll(al2);System.out.println(al);   //[aa, bb, dd, null, ee]

2.2 利用迭代器

直接利用列表迭代器,无需借助辅助集合(打乱顺序)

ListIterator<String> sli = al.listIterator();while (sli.hasNext()) {    String next =  sli.next();   //获得下一个元素    sli.remove();   //移除获得的元素    if (!al.contains(next))  //判断源集合是否包含被移除的元素    {        sli.add(next);  //没包含就再添加进来    }}System.out.println(al);

注意: contains(obj); remove(Object obj);

以上两个方法底层是依据equals方法:根据equals方法返回的值,判断是否移除/或者是判断是否存在。因此对对象去重时,需要重写equals方法,使得equals比较的是具体值而不是地址。

2.3 利用java8的lambda

使用Java8的lambda表达式轻松实现集合去重

al = al.stream().collect(Collectors.collectingAndThen(Collectors.toCollection(HashSet::new), ArrayList::new));System.out.println(al);

3 List排序

Clooections的sort方法快速实现排序:

public static <T extends Comparable<? super T>> void sort(List list) --自然排序 public static void sort(List list,Comparator<? super T> c) --自定义排序

4 反射获取ArrayList的容量

明显我们无法直接通过可用方法获取ArrayList的容量,因此只有使用反射获取:

// 获取list容量public static Integer getCapacity(ArrayList list) {    Integer length = null;    Class clazz = list.getClass();    Field field;    try {        field = clazz.getDeclaredField("elementData");        field.setAccessible(true);        Object[] object = (Object[]) field.get(list);        length = object.length;        return length;    } catch (Exception e) {        // TODO Auto-generated catch block        e.printStackTrace();    }    return length;}

5 迭代器和for循环速度测试

public class ArrayListTest {    static List<Integer> list = new ArrayList<Integer>();    static {        for (int i = 1; i <= 100000000; i++) {            list.add(i);        }    }​    public static long arrayFor() {        //开始时间        long startTime = System.currentTimeMillis();        for (int j = 0; j < list.size(); j++) {            Object num = list.get(j);        }        //结束时间        long endTime = System.currentTimeMillis();        //返回所用时间        return endTime - startTime;    }​    public static long arrayIterator() {        long startTime = System.currentTimeMillis();        Iterator iterator = list.iterator();        while (iterator.hasNext()) {            Object next = iterator.next();        }        long endTime = System.currentTimeMillis();        return endTime - startTime;    }​    public static void main(String[] args) {        long time1 = arrayFor();        long time2 = arrayIterator();​        System.out.println("ArrayList for循环所用时间==" + time1);        System.out.println("ArrayList 迭代器所用时间==" + time2);    }}


上一篇: 8个可以免费学习的网站,海量高清教学视频在线观看,别错过了 下一篇:RAR文件怎么解压?只需要安装一个小工具,就可以轻松完成
返回顶部