阅读 59

Java基础·集合

相关推荐

Java基础·异常

[Java基础·内部类]

14.1 集合的概念

Java集合就像一个容器,可以存储任何类型的数据,也可以结合 泛型来存储具体的类型对象。在程序运行时,Java集合可以动态 的进行扩展,随着元素的增加而扩大。在Java中,集合类通常存 在于java.util包中。

14.2 集合的结构

(1)Java集合主要由2大体系构成,分别是Collection体系和Map体系,其中Collection和Map分别是2大体系中的顶层接口。

(2)Collection主要有三个子接口,分别为List(列表)、Set(集)、Queue(队列)。其中,List、Queue中的元素有序可重复,而Set 中的元素无序不可重复;

(3)List中主要有ArrayList、LinkedList两个实现类;Set中则是有HashSet实现类;而Queue是在JDK1.5后才出现的新集合,主要 以数组和链表两种形式存在。

(4)Map同属于java.util包中,是集合的一部分,但与Collection是相互独立的,没有任何关系。Map中都是以key-value的形式 存在,其中key必须唯一,主要有HashMap、HashTable、TreeMap三个实现类。

14.3 ArrayList

(1)ArrayList概念

①在Collection中,List集合是有序的,Developer可对其中每 个元素的插入位置进行精确地控制,可以通过索引来访问元素, 遍历元素。

②ArrayList底层通过数组实现,随着元素的增加而动态扩容。

③ArrayList是Java集合框架中使用最多的一个类,是一个数组 队列,线程不安全集合。

(2)ArrayList的特点

①容量不固定,随着容量的增加而动态扩容(阈值基本不会达 到)。

②有序集合(插入的顺序==输出的顺序)。

③插入的元素可以为null。

④增删改查效率更高(相对于LinkedList来说)。

⑤线程不安全。

(3)ArrayList常用方法

①add:添加

②set:修改

③get:获取

④isEmpty:判断是否为空

⑤contains:判断是否包含

⑥size:获取集合长度

⑦toArray:将集合转换成数组

⑧remove:删除

(4)示例

小结

1、集合的概念。

2、集合的结构。

3、ArrayList。