集合框架
java为什么要引入集合框架?
在实际需求中,我们需要不同的数据结构去存储数据类型,但是数组已经不能够去满足我们的需求, 数组只能存储同一种数据类型,并且长度不能改变, 引入集合框架,可以去存储不同的数据类型, 有序的,无序的, 键值对类型的,并且可不受固定长度限制, 能够去满足我们不同的需求.
集合中只能存储引用类型的.
Collection单列和map双列
List继承Collection接口,有三个实现类 ArrayList, LinkList, Vector.
List可重复,Set不可重复,
ArrayList采用长度可变的数组的存储方式,默认开辟10个长度的位置区间,遍历元素效率高,LinkList采用链表的存储方式,插入删除效率高 ,Vector数组列表,添加同步锁,线程安全.
HashMap用的是哈希表的存储方式,treeMap使用的是红黑树的存储结构,也是的二叉平衡树