Arraylist的一些理解

最新推荐文章于 2024-04-23 23:46:46 发布

PHX_Z

最新推荐文章于 2024-04-23 23:46:46 发布

阅读量202

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/PHX_Z/article/details/81323826

本文深入探讨了ArrayList与Vector这两种常用集合类的特点与区别，包括它们的底层实现、扩容机制、性能对比以及如何去除ArrayList中的重复数据等内容。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Arraylist底层扩容

初始默认容量为10
超过初始容量则扩容1.5倍

int newCapacity = oldCapacity + (oldCapacity >> 1)

Vector每次扩容容量是为原来的2倍

如果扩容后仍然小于minCapacity，则直接让newCapacity 等于minCapacity
参考：浅谈ArrayList动态扩容

Vector，ArrayList，LinkedList的区别

结构：ArrayList动态数组，LinkedList链表
对于随机访问 get和set，ArrayList好
对于新增和删除操作add和remove，LinedList好
安全性：ArrayList,LinkedList是不同步的，线程不安全，而Vector是同步的、安全的。
扩容：ArrayList扩1.5，vector两倍

List如何去除重复数据

/**
* AAAA AAAA BBBB BBBB CCCC CCCC CCCC CCCC
*/
public static void main(String[] args) {
         List<string> list = new ArrayList<string>();
         list.add("AAAA");
         list.add("AAAA");
         list.add("AAAA");
         list.add("BBBB");
         list.add("BBBB");
         list.add("BBBB");
         list.add("CCCC");
         list.add("CCCC");
         list.add("CCCC");
         list.add("DDDD");
         new Test().removeDuplicateWithOrder(list);
//      System.out.println(list);
}

      // 删除ArrayList中重复元素
public static void removeDuplicate(List list) {
    for (int i = 0; i < list.size() - 1; i++) {
        for (int j = list.size() - 1; j > i; j--) {
               if (list.get(j).equals(list.get(i))) {
                  list.remove(j);
               }
        }
    }
    System.out.println(list);
}

      // 方法二：通过HashSet剔除
      // 删除ArrayList中重复元素,add进去顺序就变了不考虑顺序的话可以使用
public static void removeDuplicate1(List list) {
         HashSet h = new HashSet(list);
         list.clear();
         list.addAll(h);
         System.out.println(list);
}

      // 方法三： 删除ArrayList中重复元素，保持顺序
      // 删除ArrayList中重复元素，保持顺序
public static void removeDuplicateWithOrder(List list) {
         Set set = new HashSet();
         List newList = new ArrayList();
         for (Iterator iter = list.iterator(); iter.hasNext();) {
            Object element = iter.next();
            if (set.add(element))
               newList.add(element);
         }
         list.clear();
         list.addAll(newList);
         System.out.println(" remove duplicate " + list);
}