常用集合框架

平时项目开发中常用的集合框架

 

其中:

ArrayList

• 内部使用数组存放数据
• 默认数组初始容量是 10
• 放满后，新建1.5倍长度的新数组
• 访问任意位置，效率高
• 增删数据，效率可能降低

LinkedList

• 双向链表
• 两端效率高
• 方法

HashMap

l  哈希表、散列表

l  存放“键值对”数据

key	value
9527	"唐伯虎"
9528	"华夫人"
9529	"旺财"
9530	"小强"

 

 

 

 

 

 

 

• 作用：快速定位、查找数据
•  键：

　　　　不重复

　　　　无序

　　　　需要同时重写hashCode()和equals()

　　　　equals()相等，hashCode()必须相同

　　　　equals()不等，hashCode()尽量的不同

TreeMap

　　基于红黑树实现。TreeMap没有调优选项，因为该树总处于平衡状态。数据存储是有序的

 

同样HashSet和treeSet也是一个有序一个无序

 

转载于:https://www.cnblogs.com/xQlover/p/10138025.html