java集合
- 定义:Java中的集合就像一个容器,专门用来存储Java对象。
- 说明:集合对象可以是任意的数据类型,并且长度可变。
- 注意:这些集合类都位于java.util包中,在使用时一定要注意导包的问题。
单列集合Collection
- 单列集合根接口,用于存储一系列符合某种规则的元素。
- Collection集合有两个重要的子接口,分别是List和Set。
- List集合的特点是元素有序、可重复。该接口的主要实现类有ArrayList和LinkedList。
- Set集合的特点是元素无序并且不可重复。该接口的主要实现类有HashSet和TreeSet。
ArrayList
说明:
- ArrayList是List接口的一个实现类,它是程序中最常见的一种集合。
- ArrayList内部的数据存储结构是数组形式。
特点: - 由于ArrayList的存储结构,在增加或删除指定位置的元素时,会创建新的数组,效率比较低,因此不适合做大量的增删操作。
- 这种数组结构允许程序通过索引的方式来访问元素,使用ArrayList集合在遍历和查找元素时显得非常高效。
LinkedList
说明:
- LinkedList是List接口的另一个实现类。
- LinkedList内部包含有两个Node类型的first和last属性的双向循环链表结构。
- 由于LinkedList的存储结构, LinkedList集合对于元素的遍历和查找效率较低。
- LinkedList集合对于元素的增删操作表现出很高的效率。
双列集合Map
- 双列集合根接口,用于存储具有键(Key)、值(Value)映射关系的元素。
- Map集合中每个元素都包含一对键值,并且Key唯一,在使用Map集合时通过指定的Key找到对应的Value。
- Map接口的主要实现类有HashMap和TreeMap。