集合核心知识

最新推荐文章于 2024-10-02 10:27:39 发布

羡鱼学技术

最新推荐文章于 2024-10-02 10:27:39 发布

阅读量94

点赞数

文章标签： java 集合

本文链接：https://blog.csdn.net/qq_45812430/article/details/119897790

版权

2:3个知识点
3-1：泛型
泛型就是在创建对象的时候可以确定它的类型
ArrayList ls = new ArrayList<>();

3-2:比较器
A：内部比较器对象自己比
当前类需要实现 java.lang.Compareable接口重写compareTo方法
B: 外部比较器别人帮着比
需要实现java.util.Comparetor接口重写compare方法

3:6个接口
3-1：Collection
存储特点：无序可重复
常见方法:
增：add,addAll
删：remove,removeAll,clear,retainAll,
改：
查：size,isEmpty,contains,
迭代方式：
for: 不行
for-each: 可以
iterator: 可以
3-2: List
存储特点：有序可重复
常见方法: 除了Collection中之外增加了对于索引的操作
增：add(index),addAll(index)
删：remove(index),removeAll(index)
改：set(index,Obj)
查：get(index) subList()
迭代方式：
for: 可以
for-each: 可以
iterator: 可以
3-3: Set
存储特点：无序不可重复
常见方法:
和Collection一样
迭代方式：
for: 不行
for-each: 可以
iterator: 可以
3-4: Map
存储特点：K-V K 唯一，无序 V 可重复
常见方法:
增加：put(k,v) putAll(Map)
删除：remove(k) remove(k,v)
修改:
查看：entrySet(); values(); keySet(),contains(k)
size() get(k)
迭代方式：
迭代key： keySet()-> Set集合 foreach和迭代器
迭代vlaue values()-> Collection foreach和迭代器
迭代k-v
keySet() -> Set集合 + get(k)
entrySet() -> Set集合 => getKey()+getValue()

9： 9个常用类

9-1：ArrayList
	底层结构：数组
	存储特点：随机获取速度快，但是添加删除效率慢
	常见方法:
			和List一样
	迭代方式：
			for:  可以
			for-each: 可以 
			iterator:  可以
			ListIterator

9-2: LinkedList
底层结构：链表(双向链表)
存储特点：随机获取效率低添加删除效率高
常见方法:
和List一样多了一些针对于表头和表尾的操作
get、add、remove
peek、offer、poll
迭代方式：
for: 可以
for-each: 可以
iterator: 可以
ListIterator

9-3: HashSet
	底层结构：哈希表 底层时一个HashMap
	存储特点：什么都很高
	常见方法:
			和Set一样
	迭代方式：
			for:  不可以
			for-each: 可以 
			iterator:  可以
	注意事项：
			如果添加自定义对象的时候需要重写hashcode和equals方法。
		
9-4: TreeSet
	底层结构：红黑树 就是一个TreeMap
	存储特点：比HashSet略低 可以比大小
	常见方法:
			和Set一样 多了一些比较的方法
			ceiling()  floor()   power() heigher() 
	迭代方式：
			for:  不可以
			for-each: 可以 
			iterator:  可以
	注意事项：
			如果添加自定义对象的时候需要保证可以进行比较。
			详细请看比较器
9-5: HashMap
	底层结构：哈希表  所有的操作都是key为主
	存储特点：什么都很高
	常见方法:
			和Map一样
	迭代方式：
			迭代key： keySet()->  Set集合 foreach和迭代器
			迭代vlaue values()->  Collection foreach和迭代器
			迭代k-v 
					keySet() ->  Set集合 + get(k)
					entrySet() ->  Set集合 => getKey()+getValue()
	注意事项：
			如果添加自定义对象作为key的时候需要重写hashcode和equals方法。
			
9-6：TreeMap
	底层结构：红黑树 
	存储特点：比HashMap略低 可以比大小
	常见方法:
			和Map一样 多了一些比较的方法
			XXXEntry() XXXKey() 
			
	迭代方式：
			迭代key： keySet()->  Set集合 foreach和迭代器
			迭代vlaue values()->  Collection foreach和迭代器
			迭代k-v 
					keySet() ->  Set集合 + get(k)
				  entrySet() ->  Set集合 => getKey()+getValue()	
	注意事项：
			如果添加自定义对象作为key的时候需要保证可以进行比较。
			详细请看比较器