ArrayList 和 LinkedList增删等操作性能怎么判断?
了解点 Java 集合框架可能听到 ArrayList 底层是数组,增删慢,查找快;LinkedList 底层是双向链表,增删快,查找慢,这样的判断全面吗?那觉知此事要躬行嘛,以下我分别从源码角度和实际测试得结论。添加元素从源码角度1> 在列表尾部添加// ArrayList public boolean add(E e){ ensureCapacityInternal(size+1);//确保内部数组有足够的空间 elementData[size++]=e;//将元素加入到数
原创
2020-08-02 10:31:15 ·
364 阅读 ·
0 评论