JAVA集合1
集合框架(Collections)List(ArrayList,LinkedList)ArrayList:底层是一个动态数组,支持快速随机访问,但插入和删除效率低;对于指定下标的查找,时间复杂度为O(1),对于指定值的查找,需要遍历数组,时间复杂度为O(n);初始化时容量为0,当add一个元素后变为10;扩容时,默认扩容为原来的1.5倍。与Array的区别:Array大小是固定的,ArrayList是一个大小可变的动态数组,可以动态的添加或删除元素;Array只能存放同样类型的对象,
原创
2020-07-07 22:32:32 ·
770 阅读 ·
0 评论