开发中长见识
初识集合
List接口:实现类有ArrayList和LinkedList
ArrayList:底层是数组,大小是可变的;初始大小为10,增量是1.5(在每次调用add()方法时都会先去计算数组空间是否够用,如果够,直接添加,不够则扩容,使用grow(),当第11个元素进来时数组空间已满,会扩充到15,扩容完成之后调用arraycopy()方法对数组进行拷贝)
LinkedList:底层是链表。链表增删快,查询慢
Vector 底层结构是数组,线程安全的,增量是2
为什么日常开发中用的最多的是ArrayL
原创
2020-11-30 14:52:15 ·
141 阅读 ·
0 评论