Java集合容器全面分析

最新推荐文章于 2021-09-07 07:58:36 发布

Jeff-Li

最新推荐文章于 2021-09-07 07:58:36 发布

阅读量1.3k

点赞数

分类专栏： Java 文章标签： collection set map

本文链接：https://blog.csdn.net/litianpenghaha/article/details/22575639

版权

Java 专栏收录该内容

15 篇文章 0 订阅

订阅专栏

简介：

集合类Collection不是Java的核心类，是Java的扩展类。集合可以用来储存任何类型的对象，给程序员提供了代码编写的灵活性，但是同时也带来了类型安全的问题。JDK1.5集以上的版本支持Generics，这种新概念的提出改变了Java传统代码的编写方式。（Generics type）编程概念和技术应用于集合类，解决了集合类的类型安全问题，这可用于对任何数据类型的定义和操作。

集合和数组有了紧密的联系又有很多的不同之处。

集合和数组的相同之处：

1、它们都用来储存多个对象

2、有些集合类，例如ArrayList，实际上应用数组结构储存对象

集合类和数组的不同之处：

1、集合类是Java的扩充的API类，而数组是Java语言本身的数据结构

2、集合储存的对象是动态可变的，而数组的大小是静态不变的

3、集合只可用于储存对象，而数组可用来储存基本类型或者对象

4、集合一般使用方法，例如add()，或者iterator()，来添加或访问对象，而数组使用下标

5、集合可使用众多的方法，而数组可使用的方法较少

从整体的角度来看，集合类由两部分组成：Collection接口和Map接口。二级接口Set和List继承了Collection接口，并且导出三个常用的集合类HashSet、ArrayList、LinkedList

接口Map提供了两个常用的集合类：HaspMap、TreeMap

Collection和Map都包括在java。util包中。

Coll2ection定义接口类的基本方法，其二级接口Set与List是将集合类分为不同功能的两大类：Set（不允许有重复元素）、List（允许有重复元素）

虽然集合类有两个独立的接口构成，但是它们有着许多相同的集合操作方式，它们之间的不同在于对元素的储存方式。

1、Collection：定义对所有集合类操作的基本方法，例如size()/isEmpty()/contains()/add()/remove()/isterator()等15个方法，这是从Iterable接口继承而来。

2、Set：定义不允许重复元素和集合类的基本操作方法，集成Collection中的所有方法

3、List：定义允许重复元素的集合类的基本操作方法，继承了Collection‘中定义的所有方法，定义对一些方法的重载签名，增添了新的方法。

4、Map：定义对所有map集合类操作的基本方法，例如containsKey()/containsValue()/keySet()/put()/values()等14个方法，它本身就是一个根接口。

（1）ArrayList：数组式结构的集合类，其大小可自动调整，保持元素添加的位置，对元素的有序和随机访问非常有效，但不在结尾添加元素时效率不高

（2）LinkedList：与ArrayList相似，但应用链接式结构，不再结尾位置添加和删除元素非常有效

（3）HashSet：应用Hash码储存五重复元素的集合类，储存的元素必须完善hashCode()方法以保证其唯一性

我们在一般情况下，就可以把ArrayList和LinkedList看成是C语言中的数组和链表，它们的优劣性都可以参照一下。

Map接口中的常用类：

（1）HashMap：与HashSet相似，但它们属于不同的接口，以key-value一一对应的方式来储存无重复元素。

（2）TreeMap：与HashMap相似，但以树tree的数据结构储存元素，元素必须是key-value意义对应的方法储存，且自动按照key对象排序。

对于Map的KeySet()方法返回类型是Set，而Values()的返回类型是Collection。（应用性比较广）

下面两个程序，比较map中key-value的一一对应：

package connections;

import java.util.HashMap;
import java.util.Map;

public class EmployeeMapTest {
	public static void main(String[] args) {
		Map<String, String> employeeMap = new HashMap<String, String>();
		employeeMap.put("1000", "litianpeng");
		employeeMap.put("115", "zuxiaoyu");
		employeeMap.put("1102", "lihuanhuan");
		//employeeMap.put("115", "surprise");
		System.out.println(employeeMap);
	}
}

运行截图：

package connections;

import java.util.HashMap;
import java.util.Map;

public class EmployeeMapTest {
	public static void main(String[] args) {
		Map<String, String> employeeMap = new HashMap<String, String>();
		employeeMap.put("1000", "litianpeng");
		employeeMap.put("115", "zuxiaoyu");
		employeeMap.put("1102", "lihuanhuan");
		employeeMap.put("115", "surprise");
		System.out.println(employeeMap);
	}
}

运行截图：