有没有一种数据结构，查找，删除和，插入效率都比较高的呢？
用于存放一个有序的数列，这个序列有插入（插入的位置不定，任意位置），有删除，有查找，有不有什么数据结构能够高效的实现这三种操作呢？
按投票排序
如果你的key是固定位长的整数类型，这个结构所有操作时间均为O(log log M)，与n无关。比平衡树的O(log n)快。不过如果不是定长整数，只提供比较器的话，那只好用平衡树/skiplist。
二叉平衡树，全都是lgn，效率比较高
balanced binary trees: avl tree, red-black tree, treap, splay tree...skip-listsjudy array b-tree..
b_tree也不错 并非二叉树 而是多叉树
注：经 提醒，注意到题主要求有序这个条件，HashMap并不能保证有序。HashMap--在合理设置的情况下，HashMap在查找、删除和插入都具有近似O(1)的复杂度，也正是由于这个原因，LevelDB等KV数据库和NoSQL数据库才选择其作为其数据LRU cache的核心数据结构。另外，HashMap还可以通过简单的修改实现引用计数功能和concurrent功能，因此，在工业界使用相当广泛。
hash table，每个slot挂一个AVL tree。在正常情况下(avg-case)可以获得O(1+alpha)的runtime。(alpha=n/m, n是elements的总量，m是hash table 的slot数量)。简直就是duang！
二叉平衡树中的红黑树。有人做过研究，在各种二叉树中性能是高的。貌似有篇论文讲这个，不好意思，没找到。
需要具体问题具体分析, 如果题主需要的查找操作仅仅是简单的KV操作, 那么Hash Table应该是最合适的了.如果题主的查找操作包含了Seek, 也就是说要找一个Key的后继, 那就需要二叉树或者Skip List这种数据结构了.说一下我的看法. 在并发访问的条件下, 相比于二叉平衡树, Skip List甚至有lock-free的实现, 所以我更倾向与使用Skip List.具体实例:HBase -& 二叉平衡树LevelDB -& Skip List(懒惰删除)
斐波那契堆
二叉平衡树。其实红黑树不一定是效率最高的，还有很多，比如奇怪的Size Balance Tree，AVL，没有必要造轮子因为多数编程语言都有内建实现。如果你实在想造轮子可以从Treap学起。
好像是学好随机是关键。
数组（最开始的答案就是这么简洁）_______________________________________________补充：数组最快，没有之一int[] fast = new int[];
fast[x]++;
if(--fast[x] & 0)
fast[x] = 0;
// 查找是否存在x
return fast[x] & 0;
// 有序输出所有元素
for(int x = 0; x & fast. x++) {
int repeat = fast[x];
for(int i = --i &= 0;) {
println(i);
以上：有序的理解是数列中数字的顺序_______________________________________________以下：有序如果按数列生成的顺序理解（因为题主也没说是啥顺序。。。）如果需求是以数列中数字为key高效查找、插入、删除：Java的LinkedHashMap，时间复杂度O(1)原理——每个节点即加入哈希表也加入到一个链表里如果需求是以数列的位置为key高效查找、插入、删除，抱歉，我想不到高效的数据结构有些经理人常常能在较短时间内，轻松的处理完很多工作，而有些经理人则不然，不是因为他比别人用的工作时间多，而是他知道自己在哪段时间工作效率最高？哪段时间处于效率低潮？提高工作效率的有效方法是找出自己的生物节律，知道自己在什么时间工作的效果最好。
同时转发到微博ic电话销售怎么找客户效率比较高?_百度知道
ic电话销售怎么找客户效率比较高?
自动化控制的配套IC，没有基础，现在也不知道怎么去找目标 客户了，每天 打很多电话都无用、电力电气，希望高人指点一二、仪器仪表。我刚开始做，多谢公司提供通信
提问者采纳
要多思考，大量的打，行业建议你不要只是盲目的打，这样没有效果的，看看使用产品的客户的特点
其他类似问题
为您推荐：
您可能关注的推广回答者：回答者：回答者：
电话销售的相关知识
等待您来回答
下载知道APP
随时随地咨询
出门在外也不愁}