JAVA复习三——CH5 Java Collection 、CH6 MultiThread

CH5 Java Collection(集合)

5.1 Java集合框架(位于java.util包中)

JAVA复习三——CH5 Java Collection 、CH6 MultiThread_第1张图片

图一 集合框架图

        从上面的集合框架图可以看到,Java 集合框架主要包括两种类型的容器,一种是集合(Collection),存储一个元素集合,另一种是图(Map),存储键/值对映射

        Collection 接口又有 3 种子类型,List、Set 和 Queue,再下面是一些抽象类,最后是具体实现类,常用的有 ArrayList、LinkedList、HashSet、LinkedHashSet、HashMap、LinkedHashMap 等等。

5.2Java中Collection和Collections、Array和Arrays的区别

(1)Collection和Collections的区别

1.集合接口Collectoin

Collection是java.utill包下集合类的上级接口,继承与它有关的接口主要有List和Set。

2. 工具类Collections

Collections是java.util包下的针对集合类的一个静态工具类,它包含有关集合操作的静态方法,它提供了一系列静态方法实现对各种集合的搜索、排序、线程安全等操作。

(2)Array和Arrays的区别
1. 数组类Array

Array类在Java中是最基本的一个存储结构。
作用: 它提供了动态创建和访问Java数组的方法。其中元素的类型必须相同。
优缺点: 下率高,但容量固定无法动态改变。它无法判断其中实际存在有多少元素,length只是告诉我们array的容量。

2. 工具类Arrays

Arrays类是Java中提供的一个工具类,在java.util包中。该类包含了一些方法用来直接操作数组,比如如何直接实现数组的排序、搜索等。此类还包含一个允许见数组作为列表来查看的静态工

5.3 Array

(1) Declaration

JAVA复习三——CH5 Java Collection 、CH6 MultiThread_第2张图片
(2) Operation

1.Sort (排序加输出)

JAVA复习三——CH5 Java Collection 、CH6 MultiThread_第3张图片

2.copyOf / copyOfRange

JAVA复习三——CH5 Java Collection 、CH6 MultiThread_第4张图片

3.fill

JAVA复习三——CH5 Java Collection 、CH6 MultiThread_第5张图片

4.Equal Judgment

!!!注:数组的比较不能用“==”。只能用.equals函数或者使用hashCode 每个元素相同的数组的 hash 相同)

5.4 Collection

(1)ArrayList

Array和ArrayList的不同点:

  • 存储内容比较:Array可以包含基本类型和对象类型,ArrayList却只能包含对象类型,Array数组在存放的时候一定是同种类型的元素,ArrayList就不一定了
  • 空间大小比较:Array数组的空间大小是固定了,所以需要提前确定合适的空间大小,ArrayList的空间是动态增长的,而且每次添加新的元素的时候都会检查内部数组的空间是否足够
  • 方法上的比较:ArrayList方法比Array更多样化,支持迭代器操作
ArrayList声明:

ArrayList可以不声明大小,当添加元素时,ArrayList会线性增长。同时也可以指定大小。下面的HashMap也是如此

ArrayList方法:

增加元素使用add,得到元素使用get,查找使用indexOf

JAVA复习三——CH5 Java Collection 、CH6 MultiThread_第6张图片

(2)LinkedList(链表)

链表就不多说了,估计大家都学的很多了,简单看下链表里的方法:

JAVA复习三——CH5 Java Collection 、CH6 MultiThread_第7张图片

(3)HashMap(这个很重要,算法竞赛经常考)简单点就是值和键一一对应

简单看下方法:JAVA复习三——CH5 Java Collection 、CH6 MultiThread_第8张图片

下面是一个HashMap的实例,建议自己动手敲一下。

JAVA复习三——CH5 Java Collection 、CH6 MultiThread_第9张图片

(4)Iterator

通过使用迭代器,我们可以逐个访问集合中的元素,而不需要使用传统的 for 循环或索引。这种方式更加简洁和灵活,并且适用于各种类型的集合。目前(课上)常用的迭代器有ArrayList、LinkList、HashMap三个数据类型使用迭代器。同时ArrayList也可以使用foreach进行循环输出

JAVA复习三——CH5 Java Collection 、CH6 MultiThread_第10张图片

(5)foreach循环

for(String a :  ArrayList arraylist =new Arraylist())  

另外一种等效输出(注意:HashMap.keySet)JAVA复习三——CH5 Java Collection 、CH6 MultiThread_第11张图片

你可能感兴趣的:(java,开发语言)