JAVA复习三——CH5 Java Collection 、CH6 MultiThread
CH5 Java Collection(集合)
5.1 Java集合框架(位于java.util包中)
图一 集合框架图
? ? ? ? 从上面的集合框架图可以看到,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
(2) Operation
1.Sort (排序加输出)
2.copyOf / copyOfRange
3.fill
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
(2)LinkedList(链表)
链表就不多说了,估计大家都学的很多了,简单看下链表里的方法:
(3)HashMap(这个很重要,算法竞赛经常考)简单点就是值和键一一对应
简单看下方法:
下面是一个HashMap的实例,建议自己动手敲一下。
(4)Iterator
通过使用迭代器,我们可以逐个访问集合中的元素,而不需要使用传统的 for 循环或索引。这种方式更加简洁和灵活,并且适用于各种类型的集合。目前(课上)常用的迭代器有ArrayList、LinkList、HashMap三个数据类型使用迭代器。同时ArrayList也可以使用foreach进行循环输出
(5)foreach循环
for(String a :? ArrayList<String> arraylist =new Arraylist())??
另外一种等效输出(注意:HashMap.keySet)
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。 如若内容造成侵权/违法违规/事实不符,请联系我的编程经验分享网邮箱:veading@qq.com进行投诉反馈,一经查实,立即删除!