java数据结构

最新推荐文章于 2024-11-15 11:07:23 发布

原创最新推荐文章于 2024-11-15 11:07:23 发布 · 128 阅读

0 ·

CC 4.0 BY-SA版权

Java 专栏收录该内容

4 篇文章

订阅专栏

本文深入解析Java集合框架，包括List、Set、Queue等容器的特性与应用，以及Map的多种实现方式。探讨装箱与拆箱操作，介绍迭代器的使用方法。

Note:

装箱

存放在集合类里的元素必须都是对象，但是基本数据类型如 int, boolean都不是对象，为了存放这些基本数据类型，需要

把他们封装成类，比如 int 封装成 Integer, boolean 封装成 Boolean ，使得能够把基本数据类型当作对象来使用。

把基本类型用引用类型包装起来，使其具有对象的性质，例如 int 包装成 Integer、float 包装成Float ，这个步骤叫做装

箱。可以对Character类型的变量直接赋值char类型的值，不用加强制类型转换。一个例子如下：

Integer a = 100;
Character c = "a";

调用 Integer.valueOf(int i)实现自动装箱。

拆箱

将引用类型的对象简化成值类型的数据叫做拆箱。
int b = new Integer(100) 自动拆箱

collection
一组单个的元素组成的序列

List -- 一组有序的单元素集合

Set -- 不含重复的元素

Queue -- 队列，先进先出
HashSet -- 无序的，查找最快
TreeSet -- 自动排序
LinkedHashSet -- 按照添加顺序保存对象
map
一组键值对组成的对象
ArrayList -- 允许使用数字索引查找值
Dict -- 使用关联对象查找
HashMap -- 无序，查找最快
TreeMap -- 按照比较结果升序排序，保存键
LinkedHashMap -- 按照插入顺序排序，同时保留了HashMap的查找速度

迭代器

        List<String> list = new ArrayList<>();
        list.add("5235");
        list.add("34");
        list.add("e34g");
        for (Iterator<String> i=list.iterator();i.hasNext();)
            System.out.println(i.next());