JAVA学习笔记（三）常用关键字、类、方法和集合（2）

目录

1、ArrayList

2、LinkedList

3、HashSet

4、TreeMap

集合中菱形语法中指定的泛型类型可以有：

1. 基本数据类型：int、double、long
2. 引用数据类型：String、Integer、Double
3. 自定义类类型：Student、User

一、ArrayList
特点：
1.有序：添加元素的顺序与在集合中存储的顺序一致
2.允许重复
3.允许null值
4.存储方式：线性存储，查询效率高，新增或删除的效率较低
5.只允许存储引用类型元素，如果为基本类型，可自动装箱为包装类
实例：

@Test
	public void test(){
		
		// 1. 创建 ArrayList 实例
		ArrayList<String> al = new ArrayList<String>();
		
		// 2. 往集合中添加数据
		al.add("翠花");
		al.add("春花");
		al.add("小花");
		al.add("花花");
		
		// 3. 查看集合中一共有多少个数据
		// length、size
		System.out.println("al 集合的元素个数：" + al.size());
		
		// 4. 获取集合中的数据
		// 集合的下标索引值从 0 开始
		System.out.println("第三个元素值：" + al.get(2));
		
		// 5. 循环
		for (String str : al) {
			System.out.println( str );
		}
		
		// 6. 其他方法
		// set 方法不是用来添加的，而是用来做替换的，要替换已有的值
		al.set(3, "hello");
		System.out.println("第四个元素值：" + al.get(3));
		// remove 删除
		/* al.remove(3);
		
		System.out.println("删除后的遍历：");
		
		*/
		// clear 清空
		al.clear();
		
		for (String str : al) {
			System.out.println( str );
		}
	}

ArrayList和LinkedList区别：
1.ArrayList是实现了基于动态数组的数据结构，LinkedList基于链表的数据结构。
2.对于随机访问get和set，ArrayList觉得优于LinkedList，因为LinkedList要移动指针。
3.对于新增和删除操作add和remove，LinedList比较占优势，因为ArrayList要移动数据。

二、LinkedList
特点：1.有序：添加元素的顺序与在集合中存储的顺序一致
2.允许重复
3.允许null值
4.存储方式：链表存储，查询效率较低，新增或删除的效率高
5.只允许存储引用类型元素，如果为基本类型，可自动装箱为包装类
6.LinkedList的方法 > ArrayList,可以对首尾元素新增、删除、获取
三、HashSet
特点：
HashSet:底层为HashMap
1.无序：添加元素的顺序与在集合中存储的顺序不一致
2.无重复：使用equals()方法判断是否重复
3.允许null值
4.存储方式：散列存储，使用哈希技术
5.只允许存储引用类型元素，如果为基本类型，可自动装箱为包装类
6.因为无序存储，所以不允许通过下标访问，也不能for循环

四、TreeMap
特点：
1.无序：添加元素的顺序与在集合中存储的顺序不一致，使用key值自然顺序排序，使用Comparator接口中的compare(T o1, T o2)方法进行大小比较，要求所有元素的类型保持一致
2.key无重复,value可重复：key值允许重复，但会被后添加的相同key值覆盖
一般情况不允许重复
3.key不允许null值,value允许null值
4.存储方式：二叉树（红黑树）
5.只允许存储引用类型元素，如果为基本类型，可自动装箱为包装类
6.因为无序存储，所以不允许通过下标访问，也不能for循环