java实验泛型与容器总结_JAVA基础复习与总结<六> 数组_容器_泛型

最新推荐文章于 2022-12-02 20:09:24 发布

weixin_39850152

最新推荐文章于 2022-12-02 20:09:24 发布

阅读量311

点赞数

文章标签： java实验泛型与容器总结

本文链接：https://blog.csdn.net/weixin_39850152/article/details/114901708

版权

数组的常用方法

java.util.Arrays 类能方便地操作数组，它提供的所有方法都是静态的。

具有以下功能：

给数组赋值：通过fill 方法。

对数组排序：通过sort 方法,按升序。

比较数组：通过equals 方法比较数组中元素值是否相等。

查找数组元素：通过binarySearch 方法能对排序好的数组进行二分查找法操作。

具体说明请查看下表：

序号

方法和说明

public static int binarySearch(Object[] a, Object key)

用二分查找算法在给定数组中搜索给定值的对象(Byte,Int,double等)。数组在调用前必须排序好的。如果查找值包含在数组中，则返回搜索键的索引；否则返回(-(插入点) - 1)。

public static boolean equals(long[] a, long[] a2)

如果两个指定的long 型数组彼此相等，则返回true。如果两个数组包含相同数量的元素，并且两个数组中的所有相应元素对都是相等的，则认为这两个数组是相等的。换句话说，如果两个数组以相同顺序包含相同的元素，则两个数组是相等的。同样的方法适用于所有的其他基本数据类型(Byte，short，Int等)。

public static void fill(int[] a, int val)

将指定的int 值分配给指定int 型数组指定范围中的每个元素。同样的方法适用于所有的其他基本数据类型(Byte，short，Int等)。

public static void sort(Object[] a)

对指定对象数组根据其元素的自然顺序进行升序排列。同样的方法适用于所有的其他基本数据类型(Byte，short，Int等)。

容器_Collection &Map

表示一组对象，它是集中，收集的意思，就是把一些数据收集起来。

Collection函数库是在java.util包下的一些接口和类，类是用来产生对象存放数据用的，而接口是访问数据的方式。

Collection函数库与数组的亮点不同：

1、数组的容量是有限制的，而Collection库没有这样的限制，它容量可以自动调节。

2、Collection函数库只能用来存放对象，而数组没有这样的限制。

Collection接口是Collection层次结构中的根接口，它定义了一些最基本的访问方法，让我们能用统一的方式通过它或者它的子接口来访问数据。

区别：Collection代表一组对象，Collection函数库就是java中的集合框架，Collection接口，是这个集合框架中的根接口。

存放在Collection库中的数据，被称为元素(element)。

接口：

List：有序可重复

Set：无序不可重复

HashSet：

Map：键值对。可以通过一个对象找到另外一个对象

Collection接口：定义了存取一组对象的方法，其子接口Set和List分别定义了存储方式。

Map接口定义了存储“键(key)— 值(value)映射对“的方法。

List分类ArrayList和LinkList，一个是顺序表，一个是链表。

Map接口：

Map——映射

实现Map接口的类用来存储键(key)— 值(value)对。

Map接口的实现类有HashMap和TreeMap等。

Map类中存储的键—值对通过用键来标识，所以键值不能重复。

1、List

list的特点是有序且元素可以重复，分为ArrayList和LinkedList两种。

1.1 ArraytList

ArrayList是顺序表，顺序表的特征是数组内的元素按顺序存储，根据其在数组中的序号就可以查询的特定元素，非常便于查询。但是不便于插入与删除，因为在数组中间插入或删除一个元素，其后面的元素都要前进或者后退一位。

1)ArrayList初始化

ArrayList arr1 = newArrayList();//这种情况下默认有10个存储空间

ArrayList arr2 = newArrayList(3);//这种情况下存储空间内数目与

//括号内数字相同

ArrayList arr3 = newArrayList(arr2);//这种情况下相当于把另一个数组赋值

//给了新定义的数组

2) ArrlyList的插入、删除、匹配，查询等其它详细方法参考API

1.2 LinkedList

LinkedList就是一个双向链表。双向链表没有所谓的序号，取而代之的是链表的每个结点都包括前驱结点，后继结点，data值三个部分。像一个串一样串成一条链子。这种结构的好处插入、删除特别方便，只需要找到需要插入或者删除的结点，再将此结点的前后指针连好就可以了，不需要像顺序表一样进行大量数据的位置变动。但是对于随机访问，匹配，查询等方法就比较麻烦，因为需要从链表的表头开始一个一个往下去顺序查找。

2、Map

Java中的map集合使用键(key)值(value)来保存数据，其中值(value)可以重复，但键(key)必须是唯一，也可以为空，但最多只能有一个key为空，它的主要实现类有HashMap、LinkedHashMap、TreeMap。

3、Set

Set也是一个集合，特点是有序不可重复，所以Set最常用的就是测试归属性，很容易的询问出某个对象是否存在Set中。并且Set是具有和Collection完全一样的接口，没有额外的功能，只是表现的行为不同。

泛型< >

泛型的概念：

泛型即使参数化类型，使用广泛的类型。

起因：

数据类型不明确：装入数据的类型都被当作Object对待，从而“丢失”自己的实际类型(比如int等)。获取数据时往往需要转型，效率低，容易产生错误。

作用：

安全：在编译的时候检查类型安全。

省心：所有的强制转换都是自动和隐式的，提高代码的重用率。