Java---框架及其数据结构
collection
一些操作 增删查找
MAP
泛型(不需要自己手动转 编译器帮我们完成)
一系列list
Arraylist和Linkedlist区别
1.Arraylist的底层是数组,Linkedlist的底层是链表
2.ArrayList存放的是连续的存储空间,Linkedlist不是
3.Arraylist可以高效的进行随机访问,linkedlist不行
4.linkedlist可以进行高效的插入删除操作,Arraylist不行
注意:LinkedList指定下标插入删除时间复杂度是O(N)
5.Arraylist害怕内存碎片,linkedlist不怕
6.Arraylist在初始化的时候可以通过capacity参数指定最大容量,linkedlist无 linkedlist每插入一个都会new一个对象