Java学习(十四)集合

最新推荐文章于 2024-11-07 11:34:02 发布

原创最新推荐文章于 2024-11-07 11:34:02 发布 · 116 阅读

0 ·

CC 4.0 BY-SA版权

Java 专栏收录该内容

22 篇文章

订阅专栏

集合

在这里插入图片描述

集合和数组的区别：

数组的长度是固定的，集合的长度是可变的。
集合中存储的元素是引用数据类型，集合也叫做“对象容器”，可以是基本数据类型的包装类，也可以是其他复合数据类型。
Java API 中定义好的一系列关于集合的类和接口放在 java .util 包中。

Collection

Collection：单列集合类的根接口，用于存储一系列符合某种规则的元素，它有两个重要的子接口，分别是List和Set。其中，List的特点是元素有序、元素可重复。Set的特点是元素无序，而且不可重复。List接口的主要实现类有ArrayList和LinkedList，Set接口的主要实现类有HashSet和TreeSet。

[外链图片转存失败(img-mItoDdbQ-1565143815682)(https://github.com/godbear329/Java_Basic_Introduction/raw/master/%E7%AC%AC6%E7%AB%A0%20%E9%9B%86%E5%90%88%E6%A1%86%E6%9E%B6/images/Collection_05.png)]

ArrayList遍历:

普通for循环
增强for循环
迭代器

Collection和Collections的区别

java.util.Collection 是一个集合接口。它提供了对集合对象进行基本操作的通用接口方法。Collection接口在Java 类库中有很多具体的实现。Collection接口的意义是为各种具体的集合提供了最大化的统一操作方式。
而java.util.Collections 是一个包装类。它包含有各种有关集合操作的静态方法。此类不能实例化，就像一个工具类，服务于Java的Collection框架。
Collections常用方法
- public static void sort(List list)
使用sort方法可以根据元素的自然顺序对指定列表按升序进行排序。列表中的所有元素都必须实现 Comparable 接口。此列表内的所有元素都必须是使用指定比较器可相互比较的
- public static int binarySearch(List<?> list,T key)
使用二分搜索法搜索指定列表，以获得指定对象。
- public static T max(Collection<?> coll)
根据元素的自然顺序，返回给定 collection 的最大元素。
- public static void reverse(List<?> list)
反转指定列表中元素的顺序。
- public static void shuffle(List<?> list)
混排算法所做的正好与 sort 相反: 它打乱在一个 List 中可能有的任何排列的踪迹。也就是说，基于随机源的输入重排该 List, 这样的排列具有相同的可能性（假设随机源是公正的）。这个算法在实现一个碰运气的游戏中是非常有用的。例如，它可被用来混排代表一副牌的 Card 对象的一个 List 。另外，在生成测试案例时，它也是十分有用的。
- fill(List<? super T> list, T obj)
使用指定元素替换指定列表中的所有元素。
- copy(List<? super T> dest, List<? extends T> src)
将所有元素从一个列表复制到另一个列表。用两个参数，一个目标 List 和一个源 List, 将源的元素拷贝到目标，并覆盖它的内容。目标 List 至少与源一样长。如果它更长，则在目标 List 中的剩余元素不受影响。
- 集合线程安全化
List synchronizedList(List list);//返回支持的同步（线程安全的）List集合

Map<K,V> synchronizedMap(Map<K,V> m)：返回支持的同步（线程安全的）Map集合
Arrays工具类
LinkedList

LinkedList集合数据存储的结构是链表结构。方便元素添加、删除的集合。实际开发中对一个集合元素的添加与删除经常涉及到首尾操作，而LinkedList提供了大量首尾操作的方法。
- LinkedList<–>ArrayList 通过构造方法和addAll方法转换

Set

set是无序(存取顺序不同)且不能重复的

set遍历不能用普通for循环,需要用增强for循环和迭代器

HashSet
1. 元素唯一，无序，不能重复
2. 底层结构是哈希表结构
3. 元素的存与取的顺序不能保证一致
LinkedHashSet
1. 元素唯一，有序，不能重复
2. 底层结构是哈希表结构 + 链表结构，由链表保证元素有序，由哈希表保证元素唯一
3. 元素的存与取的顺序一致
TreeSet

底层数据结构是红黑树.

Map

在这里插入图片描述

HashMap集合

键是哈希表结构，可以保证键的唯一性。

往map里放数据,遇到相同Key后面的会把前面的覆盖.

Map集合遍历
1. 根据键找值。获取所有键的集合，遍历键的集合，获取到每一个键，根据键找值。
2. 根据键值对对象找键和值。
  - 获取所有键值对对象的集合
  - 遍历键值对对象的集合，获取到每一个键值对对象
  - 根据键值对对象找键和值
3. 直接输出值
```
Collection<E> values = map.values();遍历values
```
LinkedHashMap 接口的哈希表和链接列表的实现类，具有可预知的迭代顺序。