java集合的核心知识

1.    集合

1.1. 什么是集合

存储对象的容器，面向对象语言对事物的体现都是以对象的形式，所以为了方便对多个对象的操作，存储对象，集合是存储对象最常用的一种方式。

集合的出现就是为了持有对象。集合中可以存储任意类型的对象, 而且长度可变。在程序中有可能无法预先知道需要多少个对象, 那么用数组来装对象的话, 长度不好定义, 而集合解决了这样的问题。

1.2. 集合和数组的区别

数组和集合类都是容器

数组长度是固定的，集合长度是可变的。数组中可以存储基本数据类型，集合只能存储对象数组中存储数据类型是单一的，集合中可以存储任意类型的对象。

集合类的特点

用于存储对象，长度是可变的，可以存储不同类型的对象。

1.2.1.    数组的缺点

存储类型单一的数据容器，操作复杂(数组一旦声明好不可变)CRUD

1.3. 集合的分类

集合做什么

1：将对象添加到集合

2：从集合中删除对象

3: 从集合中查找一个对象

4：从集合中修改一个对象就是增删改查

注意：集合和数组中存放的都是对象的引用而非对象本身

Java工程师对不同的容器进行了定义,虽然容器不同,但是还是有一些共性可以抽取最后抽取了一个顶层接口,那么就形成了一个集合框架。如何学习呢?当然是从顶层学起,顶层里边具有最共性,最基本的行为。具体的使用,就要选择具体的容器了。为什么? 因为不断向上抽取的东西有可能是不能创建对象的.抽象的可能性很大，并且子类对象的方法更多一些. 所以是看顶层,创建底层。那么集合的顶层是什么呢 叫做Collection

集合框架体系

---|Collection: 单列集合

---|List: 有存储顺序, 可重复

---|ArrayList:    数组实现,
查找快, 增删慢， 由于是数组实现, 在增和删的时候会牵扯到数组增容, 以及拷贝元素. 所以慢。数组是可以直接按索引查找, 所以查找时较快

---|LinkedList:   链表实现, 增删快, 查找慢， 由于链表实现, 增加时只要让前一个元素记住自己就可以, 删除时让前一个元素记住后一个元素, 后一个元素记住前一个元素. 这样的增删效率较高但查询时需要一个一个的遍历, 所以效率较低

---|Vector:   和ArrayList原理相同, 但线程安全, 效率略低 和ArrayList实现方式相同, 但考虑了线程安全问题, 所以效率略低

---|Set: 无存储顺序, 不可重复

---|HashSet

---|TreeSet

---|LinkedHashSet

---| Map: 键值对

---|HashMap

---|TreeMap

---|HashTable

---|LinkedHashMap

1.4. 什么时候该使用什么样的集合

Collection	我们需要保存若干个对象的时候使用集合
List	如果我们需要保留存储顺序，并且保留重复元素，使用List。 如果查询较多，那么使用ArrayList； 如果存取比较多，那么使用LinkedList； 如果需要线程安全，那么使用Vector。
Set	如果我们不需要保留存储顺序，并且需要去掉重复元素，使用Set。 若果我们需要将元素排序，那么使用TreeSet; 如果我们不需要排序，使用HashSet，HashSet比TreeSet效率高； 如果我们需要保留存储顺序，又要过滤重复元素，那么使用LinkedHashSet。

2.常用的共性方法

增加：

1：add()   将指定对象存储到容器中

add 方法的参数类型是Object 便于接收任意对象

2：addAll() 将指定集合中的元素添加到调用该方法和集合中

删除：

3：remove() 将指定的对象从集合中删除

4：removeAll() 将指定集合中的元素删除

修改：

5：clear() 清空集合中的所有元素

判断：

6：isEmpty() 判断集合是否为空

7：contains() 判断集合何中是否包含指定对象

8：containsAll() 判断集合中是否包含指定集合

使用equals()判断两个对象是否相等

获取:   9：int size()    返回集合容器的大小

转成数组10： toArray()   集合转换数组

2.1 增加

<span style="font-size:24px;">public static void main(String[] args) {
		Collection list = new ArrayList();
		// 增加：add() 将指定对象存储到容器中
		list.add("计算机网络");
		list.add("现代操作系统");
		list.add("java编程思想");
		System.out.println(list);
		// [计算机网络, 现代操作系统, java编程思想]

		// 增加2 将list容器元素添加到list2容器中
		Collection list2 = new ArrayList();
		list2.add("java核心技术");
		list2.addAll(list);
		list2.add("java语言程序设计");
</span><p align="left"><span style="color:black;">                </span>System.<em><span style="color:#0000C0;">out</span></em><span style="color:black;">.println(list2);</span></p><p align="left"><span style="color:black;">               </span><span style="color:#3F7F5F;">// [java</span><span style="color:#3F7F5F;">核心技术</span><span style="color:#3F7F5F;">, </span><span style="color:#3F7F5F;">计算机网络</span><span style="color:#3F7F5F;">, </span><span style="color:#3F7F5F;">现代操作系统</span><span style="color:#3F7F5F;">, java</span><span style="color:#3F7F5F;">编程思想</span><span style="color:#3F7F5F;">, java</span><span style="color:#3F7F5F;">语言程序设计</span><span style="color:#3F7F5F;">]</span></p><span style="color:black;">    </span>}
 

2.2 删除

<span style="font-size:24px;">                // 删除1 remove
		boolean remove = list2.remove("java核心技术");
		System.out.println(remove); // true
		System.out.println(list2); //
		//删除2 removeAll() 将list中的元素删除
		boolean removeAll = list2.removeAll(list);
		System.out.println(removeAll);//true
		System.out.println(list2);//[java语言程序设计]</span>

2.3 修改

<span style="font-size:24px;">public static void main(String[] args) {
		Collection list = new ArrayList();
		// 增加：add() 将指定对象存储到容器中
		list.add("计算机网络");
		list.add("现代操作系统");
		list.add("java编程思想");
		list.add("java核心技术");
		list.add("java语言程序设计");
		System.out.println(list);
		// 修改 clear() 清空集合中的所有元素
		list.clear();
		System.out.println(list); //[]
	}</span>

2.4 判断

<span style="font-size:24px;">public static void main(String[] args) {
		Collection list = new ArrayList();
		// 增加：add() 将指定对象存储到容器中
		list.add("计算机网络");
		list.add("现代操作系统");
		list.add("java编程思想");
		list.add("java核心技术");
		list.add("java语言程序设计");
		System.out.println(list);

		boolean empty = list.isEmpty();
		System.out.println(empty);// false
		boolean contains = list.contains("java编程思想");
		System.out.println(contains);// true
		Collection list2 = new ArrayList();
		list2.add("水许传");
		boolean containsAll = list.containsAll(list2);
		System.out.println(containsAll);// false
	}</span>

2.5 获取

<span style="font-size:24px;">public static void main(String[] args) {
		Collection list = new ArrayList();
		// 增加：add() 将指定对象存储到容器中
		list.add("计算机网络");
		list.add("现代操作系统");
		list.add("java编程思想");
		list.add("java核心技术");
		list.add("java语言程序设计");
		System.out.println(list);
		// 获取  集合容器的大小
		int size = list.size();
		System.out.println(size);
	}</span>