Java深入 - 深入理解Java集合

hlcfan 发布于2019-08-14 18:01 / 3173人阅读

摘要：集合集合类存放于包中。迭代器，可以通过迭代器遍历集合中的数据是映射表的基础接口有序集合的是非常常用的数据类型。按照指定的迭代器所返回的元素顺序，将该中的所有元素添加到此列表的尾部。

集合
集合类存放于Java.util包中。
集合类型主要有3种：set(集）、list(列表包含Queue）和map(映射)。

Collection：Collection是集合的基本接口，List、Set、Queue的最基本的接口。
Iterator：迭代器，可以通过迭代器遍历集合中的数据
Map：是映射表的基础接口

List 有序集合
Java的List是非常常用的数据类型。List是有序的Collection。Java List一共三个实现类：分别是ArrayList、Vector和LinkedList。
ArrayList：ArrayList是最常用的List实现类，内部是通过数组实现的，它允许对元素进行快速随机访问。数组的缺点是每个元素之间不能有间隔，当数组大小不满足时需要增加存储能力，就要讲已经有数组的数据复制到新的存储空间中。当从ArrayList的中间位置插入或者删除元素时，需要对数组进行复制、移动、代价比较高。因此，它适合随机查找和遍历，不适合插入和删除。
Vector：Vector与ArrayList一样，也是通过数组实现的，不同的是它支持线程的同步，即某一时刻只有一个线程能够写Vector，避免多线程同时写而引起的不一致性，但实现同步需要很高的花费，因此，访问它比访问ArrayList慢。
LinkedList：LinkedList是用链表结构存储数据的，很适合数据的动态插入和删除，随机访问和遍历速度比较慢。另外，他还提供了List接口中没有定义的方法，专门用于操作表头和表尾元素，可以当作堆栈、队列和双向队列使用。

说明：

ArrayList在内存不够时默认是扩展50% + 1个，Vector是默认扩展1倍。

Vector属于线程安全级别的，但是大多数情况下不使用Vector，因为线程安全需要更大的系统开销。

一般使用ArrayList和LinkedList比较多

对于随机访问get和set，ArrayList觉得优于LinkedList，因为LinkedList要移动指针

对于新增和删除操作add和remove，LinedList比较占优势，因为ArrayList要移动数据

ArrayList
ArrayList是最常用的List实现类。ArrayList内部是通过数组实现的。所以只适合遍历或者随机查找。
常用的接口：
[java] view plain copy print?在CODE上查看代码片派生到我的代码片
list.add(int index,E element) 将数据新增到指定位置
list.add(E element) 将指定的元素添加到此列表的尾部。
list.addAll(Collection c) 按照指定 collection 的迭代器所返回的元素顺序，将该 collection 中的所有元素添加到此列表的尾部。
list.addAll(int index,Collection c) 从指定的位置开始，将指定 collection 中的所有元素插入到此列表中。
list.clear() 移除此列表中的所有元素。
list.set(int index,E element) 用指定的元素替代此列表中指定位置上的元素。
list.get(int index) 返回此列表中指定位置上的元素。
list.size() 查看元素总个数
list.contains() 包含

例子：
[java] view plain copy print?在CODE上查看代码片派生到我的代码片
public class Test2 {

/** 
 * 入口函数 
 * @param args 
 */  
public static void main(String[] args) throws Exception {  

    /* 初始化一个数组 */  
    List list = new ArrayList();  

    /* 新增数据 */  
    for (int j = 0; j < 5; j++) {  
        list.add(j);  
    }  

    /* 总长度 */  
    System.out.println(list.size());  

    /* 删除一条数据 key=1 */  
    list.remove(1);  

    /* 遍历 */  
    for (int i = 0; i < list.size(); i++) {  
        System.out.println("for:" + list.get(i)); //获取值    
    }  

    /* 将一个集合合并 */  
    List list2 = new ArrayList();  
    list2.add(99);  
    list2.add(100);  
    list.addAll(list2);  

    /* 遍历2 */  
    Iterator it = list.iterator();  
    while (it.hasNext()) {  
        System.out.println("Iterator:" + it.next()); //获取值    
    }  

    /* 是否包含 */  
    if (list.contains(2)) {  
        System.out.println("包含");  
    }  

    /* 清空列表 */  
    list.clear(); //清除整个列表    

}

}

LinkedList
是以链表的结构进行存储对象的，动态新增和删除是很快，但是遍历就很慢，并且不存在get()的操作，不能单个定位。说白了，ArrayList是顺序存储结构，LinkedList是链表存储结构。

常用接口：
[java] view plain copy print?在CODE上查看代码片派生到我的代码片
public LinkedList() 生成空的链表
public LinkedList(Collection col): 复制构造函数
public boolean add(Object element) 添加元素
public boolean add(int index, Object element)
public boolean addFirst(Object element)
public boolean addLast(Object element)
list.addAll(Collection c) 按照指定 collection 的迭代器所返回的元素顺序，将该 collection 中的所有元素添加到此列表的尾部。
list.removeFirst();
list.removeLast();
list.clear();
list.subList(2, 5).clear();
list.remove("2"); #删除特定元素
List myList = new ArrayList(list); #转ArrayList
lList.indexOf("2") 查找元素位置
lList.lastIndexOf("2");
lList.set(3, "Replaced");
lList.contains("4"); 确认是否存在

例子：
[java] view plain copy print?在CODE上查看代码片派生到我的代码片
public class Test2 {

/** 
 * 入口函数 
 * @param args 
 */  
public static void main(String[] args) throws Exception {  

    /* 生成一个LinkedList */  
    LinkedList list = new LinkedList();  
    list.add("a");  
    list.add("b");  
    list.add("c");  
    list.add("d");  

    /* list的size */  
    int size = list.size();  
    System.out.println(size);  

    /* 获取第一个和最后一个元素 */  
    String first = list.getFirst();  
    String last = list.getLast();  
    System.out.println("First:" + first + " Last:" + last);  

    /* 新增第一个和最后一个元素 */  
    list.addFirst("first");  
    list.addLast("last");  
    System.out.println("List内容 ：" + list);  

    /* 移除最后一个和第一个 */  
    list.removeFirst();  
    list.removeLast();  
    System.out.println("List内容 ：" + list);  

    /* 删除特定元素 */  
    list.remove("b");  
    System.out.println("List内容 ：" + list);  

    /* 查找元素位置 */  
    int i = list.indexOf("c");  
    System.out.println("位置 ：" + i);  

    /* 是否包含某个元素 */  
    if (list.contains("c")) {  
        System.out.println("包含");  
    }  

    /* 设置某个元素 */  
    list.set(1, "sadsad");  
    System.out.println("List内容 ：" + list);  

    /* 转为ArrayList */  
    List aList = new ArrayList(list);  
    for (String s : aList) {  
        System.out.println("s = " + s);  
    }  

    /* 转为数组 */  
    String[] my = list.toArray(new String[list.size()]);  
    for (int j = 0; j < my.length; j++) {  
        System.out.println(my[j]);  
    }  

    /* 组装list */  
    LinkedList list2 = new LinkedList();  
    list.add("ffffd");  
    list.add("111");  
    list.addAll(list2);  
    System.out.println("List内容 ：" + list);  

    /* 遍历 */  
    Iterator lit = list.iterator();  
    while (lit.hasNext()) {  
        System.out.println(lit.next());  
    }  

    /* 清除 */  
    list.clear();  
    System.out.println("List内容 ：" + list);  
}

}

Set 集合
Set集合的几个特点：

Set集合不允许出现重复数据

允许包含值为null的元素，但最多只能有一个null元素。

TreeSet
TreeSet的几个特点：

TreeSet中不能有重复的元素；

TreeSet具有排序功能，缺省是按照自然排序进行排列

TreeSet中的元素必须实现Comparable接口并重写compareTo()方法，TreeSet判断元素是否重复、以及确定元素的顺序靠的都是这个方法

基于TreeMap实现
例子：

[java] view plain copy print?在CODE上查看代码片派生到我的代码片
public class Test {

public static void main(String[] agrs) {  
    /** 
     * TreeSet中不能有重复的元素； 
     * TreeSet具有排序功能； 
     * TreeSet中的元素必须实现Comparable接口并重写compareTo()方法，TreeSet判断元素是否重复 、以及确定元素的顺序 靠的都是这个方法 
     * 如果自定义类，则可以实现Comparable接口，并且实现compareTo，完成自定义去重 
     */  
    TreeSet set = new TreeSet();  

    /* 新增数据 */  
    set.add("abc");  
    set.add("xyz");  
    set.add("bcd");  
    set.add("bac");  

    TreeSet set2 = new TreeSet();  
    set2.add("TTT");  
    set2.add("zzz");  
    set2.add("zzz");  

    /* 新增一个集合 */  
    set.addAll(set2);  

    Iterator it = set.iterator();  
    while (it.hasNext()) {  
        System.out.println(it.next());  
    }  

    /* 获取第一个元素 */  
    String first = set.first();  
    System.out.println("first:" + first);  

    /* 获取最后一个元素 */  
    String last = set.last();  
    System.out.println("last:" + last);  

    /* 是否包含某个元素 */  
    if (set2.contains("TTT")) {  
        System.out.println("contains:true");  
    }  

    /* 判断是否为空 */  
    if (set.isEmpty()) {  
        System.out.println("空");  
    }  

    /* 元素个数 */  
    System.out.println("元素个数：" + set.size());  

    /* 清空集合 */  
    set.clear();  

}

}

HashSet
HashSet的几个特点：

HashSet中不能有重复的元素；

HashSet是无序的

HashSet也是基于HashMap实现
例子：

[java] view plain copy print?在CODE上查看代码片派生到我的代码片
public class Test {

public static void main(String[] agrs) {  
    /** 
     * HashSet中不能有重复的元素； 
     * HashSet是无序的 
     * HashSet也是基于HashMap实现 
     */  
    Set set = new HashSet();  

    /* 新增数据 */  
    set.add("abc");  
    set.add("xyz");  
    set.add("bcd");  
    set.add("bac");  

    Set set2 = new HashSet();  
    set2.add("TTT");  
    set2.add("zzz");  
    set2.add("zzz");  

    /* 新增一个集合 */  
    set.addAll(set2);  

    /* 判断是否为空 */  
    if (set.isEmpty()) {  
        System.out.println("空");  
    }  

    /* 元素个数 */  
    System.out.println("元素个数：" + set.size());  

    /* 移除元素 */  
    set.remove("zzz");  

    Iterator it = set.iterator();  
    while (it.hasNext()) {  
        System.out.println(it.next());  
    }  

    /* 是否包含某个元素 */  
    if (set2.contains("TTT")) {  
        System.out.println("contains:true");  
    }  

    /* 清空集合 */  
    set.clear();  

}

}

Map
Map集合主要有：HashMap，TreeMap

HashMap
HashMap特点：

HashMap是无序的散列映射表；

HashMap通过Hash 算法来决定存储位置

底层实现是哈希表
例子：

[java] view plain copy print?在CODE上查看代码片派生到我的代码片
public class Test {

public static void main(String[] agrs) {  
    /** 
     * HashMap是无序的散列映射表； 
     * HashMap通过Hash 算法来决定存储位置 
     */  
    HashMap map = new HashMap();  

    /* 填充数据 */  
    map.put("username", "initphp");  
    map.put("age", "100");  

    /* 获取元素个数 */  
    System.out.println(map.size());  

    /* put all */  
    HashMap map2 = new HashMap();  
    map2.put("username2", "initphp2");  
    map2.put("age2", "1002");  
    map.putAll(map2);  

    /* 通过Key遍历HashMap */  
    Iterator it = map.keySet().iterator();  
    while (it.hasNext()) {  
        String key = (String) it.next();  
        System.out.println("key:" + key + " value:" + map.get(key));  
    }  

    /* 是否包含某个key */  
    if (map.containsKey("age")) {  
        System.out.println("是否包含某个key");  
    }  

    /* 判断是否为空 */  
    if (map.isEmpty()) {  
        System.out.println("空");  
    }  

    /* 删除某个元素 */  
    map.remove("age");  

    /* 清空Map表 */  
    map.clear();  

}

}

TreeMap
TreeMap的特点：

适用于按自然顺序或自定义顺序遍历键(key)。

底层是二叉树

提供compareTo，可以定义排序方法
[java] view plain copy print?在CODE上查看代码片派生到我的代码片

public class Test {

public static void main(String[] agrs) {  
    /** 
     * 1. 适用于按自然顺序或自定义顺序遍历键(key)。 
     * 2. 底层是二叉树 
     * 3. 提供compareTo，可以定义排序方法 
     */  
    TreeMap map = new TreeMap();  

    /* 填充数据 */  
    map.put("username", "initphp");  
    map.put("age", "100");  

    /* 获取元素个数 */  
    System.out.println(map.size());  

    /* put all */  
    TreeMap map2 = new TreeMap();  
    map2.put("username2", "initphp2");  
    map2.put("age2", "1002");  
    map.putAll(map2);  

    /* 通过Key遍历HashMap，是有序的 */  
    Iterator it = map.keySet().iterator();  
    while (it.hasNext()) {  
        String key = (String) it.next();  
        System.out.println("key:" + key + " value:" + map.get(key));  
    }  

    /* 是否包含某个key */  
    if (map.containsKey("age")) {  
        System.out.println("是否包含某个key");  
    }  

    /* 判断是否为空 */  
    if (map.isEmpty()) {  
        System.out.println("空");  
    }  

    String first = map.firstKey();  
    String last = map.lastKey();  
    System.out.println("first:" + first);  
    System.out.println("last" + last);  

    /* 删除某个元素 */  
    map.remove("age");  

    /* 清空Map表 */  
    map.clear();  

}

}

Queue
LinkedList就是一个Queue。
常用的Queue有：PriorityQueue、ConcurrentLinkedQueue、ArrayBlockingQueue、LinkedBlockingQueue、PriorityBlockingQueue

PriorityQueue
例子：
[java] view plain copy print?在CODE上查看代码片派生到我的代码片
public class Test {

public static void main(String[] agrs) {  

    /* 生成一个LinkedList */  
    PriorityQueue queue = new PriorityQueue();  
    queue.add("a");  
    queue.add("b");  
    queue.add("c");  
    queue.add("d");  

    /* queue的size */  
    int size = queue.size();  
    System.out.println(size);  

    /* 删除特定元素 */  
    queue.remove("b");  
    System.out.println("List内容 ：" + queue);  

    /* 是否包含某个元素 */  
    if (queue.contains("c")) {  
        System.out.println("包含");  
    }  

    /* 组装list */  
    PriorityQueue queue2 = new PriorityQueue();  
    queue2.add("ffffd");  
    queue2.add("111");  
    queue.addAll(queue2);  
    System.out.println("List内容 ：" + queue);  

    /* 遍历 */  
    Iterator lit = queue.iterator();  
    while (lit.hasNext()) {  
        System.out.println(lit.next());  
    }  

    /* 从队列头部弹出一个元素 */  
    String string = queue.poll();  
    System.out.println("poll:" + string);  
    string = queue.poll();  
    System.out.println("poll:" + string);  

    /* 从尾部头部弹出一个元素 */  
    string = queue.peek();  
    System.out.println("peek:" + string);  

    System.out.println("List内容 ：" + queue);  

    /* 清除 */  
    queue.clear();  
    System.out.println("List内容 ：" + queue);  
}

}
转载自：http://blog.csdn.net/initphp/...

云服务器 GPU云服务器深入理解java基础深入理解系列深入理解linux 深入理解webrtc

文章版权归作者所有，未经允许请勿转载,若此文章存在违规行为，您可以联系管理员删除。

转载请注明本文地址：https://www.ucloud.cn/yun/66946.html

java源码

摘要：集合源码解析回归基础，集合源码解析系列，持续更新和源码分析与是两个常用的操作字符串的类。这里我们从源码看下不同状态都是怎么处理的。 Java 集合深入理解：ArrayList 回归基础，Java 集合深入理解系列，持续更新~ JVM 源码分析之 System.currentTimeMillis 及 nanoTime 原理详解 JVM 源码分析之 System.currentTimeMi...

Freeman 2019-08-16 10:59 评论0 收藏0
我的阿里之路+Java面经考点

摘要：我的是忙碌的一年，从年初备战实习春招，年三十都在死磕源码，三月份经历了阿里五次面试，四月顺利收到实习。因为我心理很清楚，我的目标是阿里。所以在收到阿里之后的那晚，我重新规划了接下来的学习计划，将我的短期目标更新成拿下阿里转正。我的2017是忙碌的一年，从年初备战实习春招，年三十都在死磕JDK源码，三月份经历了阿里五次面试，四月顺利收到实习offer。然后五月怀着忐忑的心情开始了蚂蚁金...

姘搁『 2019-08-15 14:42 评论0 收藏0
Java相关

摘要：本文是作者自己对中线程的状态线程间协作相关使用的理解与总结，不对之处，望指出，共勉。当中的的数目而不是已占用的位置数大于集合番一文通版集合番一文通版垃圾回收机制讲得很透彻，深入浅出。一小时搞明白自定义注解 Annotation（注解）就是 Java 提供了一种元程序中的元素关联任何信息和着任何元数据（metadata）的途径和方法。Annotion(注解) 是一个接口，程序可以通过...

wangtdgoodluck 2019-08-15 13:49 评论0 收藏0
深入理解Java集合中的Iterator

摘要：深入理解集合中的问题由来之所以今天想写这篇文章完全是一个偶然的机会。昨晚，微信技术群里的一位猿友我，问了我一个问题，代码如下。他问我，这样写有没有问题，会不会报错然后他说这是他今天去面试的面试官出的题目，结果他回答不出来。深入理解Java集合中的Iterator 问题由来之所以今天想写这篇文章完全是一个偶然的机会。昨晚，微信技术群里的一位猿友@我，问了我一个问题，代码如下。他问我，...

leonardofed 2019-08-19 10:31 评论0 收藏0
Java 总结

摘要：中的详解必修个多线程问题总结个多线程问题总结有哪些源代码看了后让你收获很多，代码思维和能力有较大的提升有哪些源代码看了后让你收获很多，代码思维和能力有较大的提升开源的运行原理从虚拟机工作流程看运行原理。自己实现集合框架 (三): 单链表的实现自己实现集合框架 (三): 单链表的实现基于 POI 封装 ExcelUtil 精简的 Excel 导入导出由于 poi 本身只是针对于 ...

caspar 2019-08-16 10:57 评论0 收藏0