javaSE基础-集合

当初学java基础的时候感觉集合这块挺复杂的,但是在之后的java,Android项目中运用的特别多,所以感觉比较重要,今天翻电脑偶然翻到之前的笔记,分享一下   <!--more-->

Collection(单列集合):

#### List(有序,可重复):

ArrayList
			底层数据结构是数组,查询快,增删慢
			线程不安全,效率高

##### Vector 底层数据结构是数组,查询快,增删慢 线程安全,效率低 ##### LinkedList 底层数据结构是链表,查询慢,增删快 线程不安全,效率高

#### Set(无序,唯一): #####  HashSet 底层数据结构是哈希表。 哈希表依赖两个方法:hashCode()和equals() 执行顺序: 首先判断hashCode()值是否相同 是:继续执行equals(),看其返回值 是true:说明元素重复,不添加 是false:就直接添加到集合 否:就直接添加到集合 最终: 自动生成hashCode()和equals()即可

#####  LinkedHashSet 底层数据结构由链表和哈希表组成。 由链表保证元素有序。 由哈希表保证元素唯一。 #####  TreeSet 底层数据结构是红黑树。(是一种自平衡的二叉树) 如何保证元素唯一性呢? 根据比较的返回值是否是0来决定 如何保证元素的排序呢? 两种方式 自然排序(元素具备比较性) 让元素所属的类实现Comparable接口 比较器排序(集合具备比较性) 让集合接收一个Comparator的实现类对象

Map(双列集合):

	A:Map集合的数据结构仅仅针对键有效,与值无关。
	B:存储的是键值对形式的元素,键唯一,值可重复。

HashMap

		底层数据结构是哈希表。线程不安全,效率高
			哈希表依赖两个方法:hashCode()和equals()
			执行顺序:
				首先判断hashCode()值是否相同
					是:继续执行equals(),看其返回值
						是true:说明元素重复,不添加
						是false:就直接添加到集合
					否:就直接添加到集合
			最终:
				自动生成hashCode()和equals()即可

LinkedHashMap

			底层数据结构由链表和哈希表组成。
				由链表保证元素有序。
				由哈希表保证元素唯一。
Hashtable
		底层数据结构是哈希表。线程安全,效率低
			哈希表依赖两个方法:hashCode()和equals()
			执行顺序:
				首先判断hashCode()值是否相同
					是:继续执行equals(),看其返回值
						是true:说明元素重复,不添加
						是false:就直接添加到集合
					否:就直接添加到集合
			最终:
				自动生成hashCode()和equals()即可

##### TreeMap 底层数据结构是红黑树。(是一种自平衡的二叉树) 如何保证元素唯一性呢? 根据比较的返回值是否是0来决定 如何保证元素的排序呢? 两种方式 自然排序(元素具备比较性) 让元素所属的类实现Comparable接口 比较器排序(集合具备比较性) 让集合接收一个Comparator的实现类对象

2:到底使用那种集合 看需求。

是否是键值对象形式:
	是:Map
		键是否需要排序:
			是:TreeMap
			否:HashMap
		不知道,就使用HashMap。
		
	否:Collection
		元素是否唯一:
			是:Set
				元素是否需要排序:
					是:TreeSet
					否:HashSet
				不知道,就使用HashSet
				
			否:List
				要安全吗:
					是:Vector(其实我们也不用它,有其他方法可以替代)
					否:ArrayList或者LinkedList
						增删多:LinkedList
						查询多:ArrayList
					不知道,就使用ArrayList
		不知道,就使用ArrayList

3:集合的常见方法及遍历方式

Collection:
常见方法:
	add()
	remove()
	contains()
	iterator()
	size()
	
	遍历:
		增强for
		迭代器
		
	|--List
		get()
		
		遍历:
			普通for
	|--Set

Map:

	put()
	remove()
	containskey(),containsValue()
	keySet()
	get()
	value()
	entrySet()
	size()
	
	遍历:
		根据键找值
		根据键值对对象分别找键和值

4:ArrayList,LinkedList,HashSet,HashMap(掌握) 存储字符串和自定义对象数据并遍历

5:集合的嵌套遍历(理解)

文章目录
  1. 1. Collection(单列集合):
    1. 1.0.1. ArrayList
  • 2. Map(双列集合):
    1. 2.1. HashMap
    2. 2.2. LinkedHashMap
      1. 2.2.1. Hashtable
      2. 2.2.2. Collection:
    3. 2.3. Map:
  • |