
数据结构[逻辑结构]-集合
abcd1101
用过什么决定下限,基础原理决定上限。要相信积累的力量。
展开
-
collection[set,, list]和map的的特点
Collection来源于Java.util包,是非常实用常用的数据结构!!!!!字面意思就是容器。具体的继承实现关系如下图,先整体有个印象,再依次介绍各个部分的方法,注意事项,以及应用场景。1.List主要子接口对象│├LinkedList没有同步方法│├ArrayList非同步的(unsynchronized)│└Vector(同步) 非常类转载 2017-02-20 22:42:22 · 638 阅读 · 0 评论 -
各种集合的查找,删除,插入效率
几种常见的数据结构操作性能.png平衡二叉树的查找,插入和删除性能都是 O(logN) ,其中查找和删除性能较好;哈希表的查找、插入和删除性能都是 O(1) ,都是最好的。转载 2017-02-20 22:58:28 · 1634 阅读 · 0 评论