精华内容
下载资源
问答
  • <div><p>如图 ;true" /></p><p>该提问来源于开源项目:JoeyBling/hexo-theme-yilia-plus</p></div>
  • 首先,清楚有序和无序是什么意思: 集合的有序、无序是指插入元素时,保持插入的顺序性,也就是先插入的元素优先放入集合的前面部分。 而排序是指插入元素后,集合中的元素是否自动排序。(例如升序排序)   1....

    首先,清楚有序和无序是什么意思:

    集合的有序、无序是指插入元素时,保持插入的顺序性,也就是先插入的元素优先放入集合的前面部分。 
    而排序是指插入元素后,集合中的元素是否自动排序。(例如升序排序)

     

    1.有序集合:集合里的元素可以根据key或index访问
    .无序集合:集合里的元素只能遍历。
    有序集合在属性的增加,删除及修改中拥有较好的性能表现。

     

    Set集合一般是无序的。实现hash算法的集合一般是无序的,例如hashMap,hashTable

    List集合一般是有序的。

     

    底层是Tree的一般是有序的,例如TreeSet,TreeMap

    底层有lined的一般是有序的,它会用链表维护元素的顺序。

     

    综上:

    有序的:

    List的所有子类

    无序的:一般的Set,除了TreeSet,linkedHashSet等底层是树或者链表的。一般的Map,除了底层是树或者链表的。

     

    已知的线程安全集合:

    vector,hashtable,statck,enumeration

    展开全文
  • List的有序Map的无序问题 此为个人学习中遇到的问题,记录一下,如有不足之处,欢迎交流指正 大部分人可能只知道ListMap的一个区别是有序无序,但并不清楚这个有序无序到底指的是什么有序无序,经过一番查找...

    List的有序性和Map的无序性问题


    此为个人学习中遇到的问题,记录一下,如有不足之处,欢迎交流指正

    大部分人可能只知道List和Map的一个区别是有序无序,但并不清楚这个有序无序到底指的是什么有序无序,经过一番查找之后,得出如下结论:

    • List的有序性一是指值插入的顺序性,即如果使用add添加到list末尾,那么便利的顺序是和插入的顺序一致的;如果采用随机插入,那么插入的位置也是已经确定的,就是人为的确定了它的位置。所以说List是有序的。

    • List的有序性二是指其内部的元素可以按照某种规则进行排序,所以说List是有序的。

    • Map的无序性一是指Map的插入顺序和遍历顺序是不一致的,无法人为的确定插入位置,必须通过hash值来得到其存放位置,是固定的。所以说Map是无序的。

    • Map的无序性二是指Map中的元素无法按照某种规则进行排序,因为它的位置只与hash值和其内部数组大小有关,其位置无法进行人为改变。所以说Map是无序的。

            Map<String, String> hashMap = new HashMap<>();
            List<Integer> list = new ArrayList<>();
            hashMap.put("1","111");
            hashMap.put("5","555");
            hashMap.put("7","777");
            hashMap.put("10","100");
            hashMap.put("15","150");
            hashMap.put("21","210");
            hashMap.put("30","300");
            for (String s : hashMap.keySet()) {
                System.out.print(s + "  ");
            }
            System.out.println();
            // 输出1  15  5  7  30  10  21  
            list.add(1);
            list.add(5);
            list.add(7);
            list.add(10);
            list.add(15);
            list.add(21);
            list.add(40);
            System.out.println(list.toString());
            // 1, 5, 7, 10, 15, 21, 40 
    

    总结

    以上便是List有序和Map无序的解释,知道他们的区别是有序无序,但要知道有序无序指的是什么。

    展开全文
  • 【数据结构】有序和无序树的区别

    万次阅读 多人点赞 2017-07-20 16:42:43
    这个问题想了好久才弄清楚,现在总结一下。 概念是这样的: 有序树 树中任意节点的子结点之间有顺序关系,这种树称为有序无序树 树中任意节点的子结点之间没有顺序关系,这种树称为无序...
    这个问题想了好久才弄清楚,现在总结一下。

    概念是这样的:

    有序树
    树中任意节点的子结点之间有顺序关系,这种树称为有序树

    无序树
    树中任意节点的子结点之间没有顺序关系,这种树称为无序树,也称为自由树

    换而言之,兄弟结点有顺序的树,称为有序树,兄弟之间无顺序的树称为无序树。

    那么,3个结点到底能组成多少种有序树,多少种无序树呢?

    先看无序树,兄弟无序,但是父子还是有序的
    假设有A、B、C三个结点,总共可以组成 9 种无序树,分别是:
    • 1个父节点,2个子结点的情况有 3 种
    • 链式结构有 6 种(因为链式结构相互之间都是父子关系,所以有 6 种不同的组合)

    理解了无序树,有序树也更好理解了
    有A、B、C三个结点,总共有 12 种有序树,分别是:
    • 1个父节点,2个子结点的情况有 6 种
    • 链式结构有 6 种

    三个结点组成的二叉树,种类就更多了,有 30

    下面的类型,每一个都有6种

    展开全文
  • 我们平时会笼统的认为实现List接口的集合都是有序的,实现Set和Map的接口的集合是...事实上对于集合的有序和无序,其实是针对元素的插入顺序的,如果一个集合的输出和元素的插入顺序是一致的,那就可以说这个集合是有序.
    	我们平时会笼统的认为实现List接口的集合都是有序的,实现Set和Map的接口的集合是无序的,这个说法其实是有问题的,在JDK1.4引入的LinkedHashMap和LinkedHashSet,这两个是通过双向链表实现的,是有序的。所以这个说法在JDK1.4之前是成立的,在JDK1.4以后就不成立了。
    	还有会对treeSet和treeMap,会有疑问,因为这两个集合的输出是有序的。事实上对于集合的有序和无序,其实是针对元素的插入顺序的,如果一个集合的输出和元素的插入顺序是一致的,那就可以说这个集合是有序的集合,反之则不是。因为treeSet和treeMap底层是由二叉树实现的,实现了排序存储(String和Integer两个类因为已经实现了Comparable接口,或有磨人的排序,自定义的类不行,自定义的类必须手动实现Comparable接口,覆写相应的compareTo()方法,以实现插入的元素按升序或者降序存储),所以他们的输出是有序的。
    
    展开全文
  • 难的地方在于,设计一套可以支撑业务的消息机制,并提供高可用架构,解决消息存储、消息重试、消息队列的负载均衡等一系列问题。然而难也不代表没有方法或者“套路”,熟悉一下原理与实现,多看几个框架的源码后多...
  • HashSet , TreeSet , 无序是指存储数据的顺序取出数据的顺序不一致;但是TreeSet 是按照指定的顺序排个序出来; 如果,我们想按照数据输入的顺序依次输出数据(即,如果依次输入4、1、7、3,输出时依次是4、1、7、...
  • PHP json_encode 有序无序问题

    千次阅读 2017-08-09 10:44:55
    简说PHP JSON问题(有序无序问题) 首先 什么是JSON: 通俗的说,它是一种数据的存储格式,就像PHP序列化后的字符串一样。它是一种数据描述。比如我们将一个数组序列化后存放,就可以很容易的反序列化后应 用。JSON...
  • 今天做api的时候跟java...json_encode 多维数组的时候 无序和有序的区别,直接上代码 $test = array(25 => array(  'name' => 'just',  'value' => 'test',  ),  'css' => array(  'name' => 'just',
  • mavonEditor 有序无序列表不能显示数字小原点的问题 问题: 原因:因为reset.css重置了olli的样式,因此注释掉即可,在需要的地方进行重置 ol, ul { list-style: none; } 来自github:...
  •  前段时间学习《Microsoft SQL Server 2008技术内幕:T-SQL查询》时,看到里面关于无序GUID作为主键与聚集索引的建议,无序GUID作为主键以及作为聚集索引所带来的问题包括: 空间的浪费以及由此带来的读写效率的...
  • 去除有序和无序列表中前面的序号

    千次阅读 2018-11-29 18:08:37
    这是无序列表,为了方便显示我在divul,li外边都加了边框 ①在css层叠样式表中设置ul的样式 通过加入list-style:none; 将无序列表中前面的符号去除 这时又有一个问题,样式虽然去除了,但是ul符号占据的空间还是...
  •  前段时间学习《Microsoft SQL Server 2008技术内幕:T-SQL查询》时,看到里面关于无序GUID作为主键与聚集索引的建议,无序GUID作为主键以及作为聚集索引所带来的问题包括: 空间的浪费以及由此带来的读写效率的...
  • 一:发送无序广播或有序广播 public class BroadcastActivity extends FragmentActivity implements View.OnClickListener { private Button bt_send_non_orderbroadcast,bt_sendOrderBroadcast; @Override ...
  • 我们在做页面的时候,从用户体验的角度出发,肯定是希望用户以最快的速度看到完整的页面信息,但在实际情况中经常会遇到些问题。 比如受网速影响,页面加载素材的时间比较长,页面会出现短时间的错乱或者闪屏; 二...
  • HashSet 是否无序 (一) 问题起因: ...解释:我们一般说HashSet是无序的,它既不能保证存储取出顺序一致,更不能保证自然顺序(a-z) 下面是《Thinking in Java》中的使用Integer对象的HashSet的示例 ...
  • 有序无序体现在元素进入Map时的顺序,数值大小无关; /** * 映射键值 * 例如:&lt;br&gt; * keys = [a,b,c,d]&lt;br&gt; * values = [1,2,3,4]&lt;br&gt; * 则得到的Map是 {a=1, b=2,...
  • ” 对此我的回答“请教不敢当,互联网的进化,在微观上是无序和杂乱的,但在宏观上却表现出令人诧异的方向性,如同经济学里“那只看不见的手”,商人的微观商业活动是无序的,但在宏观经济视野里却出现了平衡力量。...
  • 对于集合我们再熟悉不过了,在面试的过程中,也是必不可少的环节,我们都知道...那当面试官问你是如何理解有序和无序的呢,是不是这个问题太简单,简单以至于不知道怎么回答了? 在我们回答这个问题之前,我们...
  • 无序数组最大值 最小值 复杂度O(n) 2. 求无序数值中值? ——&amp;gt;一般性问题无序数组第i小的元素 二、解决方案 1. 通过一般排序得到一个有序序列,取第i个元素 分析:最好的基于比较的排序——快...
  • 2、给定无序数组A关键字key,判断A中是否存在key,如果存在则返回1,不存在则返回0。 对于1、2问题,我们都可以简单的写出O(n)的从头到尾为的扫描算法,这里就不在累赘,这里我们讨论的是基于二分查找的算法,使其...
  • 1.转换后的列表为无序列表 ''' 遇到问题没人解答?小编创建了一个Python学习交流QQ群:857662006 寻找有志同道合的小伙伴, 互帮互助,群里还有不错的视频学习教程PDF电子书! ''' a = {'a' : 1, 'b': 2, 'c' : 3} ...
  • Java集合的有序无序问题和线程安全与否问题首先,清楚有序和无序是什么意思:集合的有序、无序是指插入元素时,保持插入的顺序性,也就是先插入的元素优先放入集合的前面部分。 而排序是指插入元素后,集合中的元素...
  • 在设计索引的时候,有个问题卡...但是对于多个相同的索引键,在索引块里,后面附带的主键是有序的还是无序呢? 例如有如下一个表: CREATE TABLE `test` ( `id` int(11) NOT NULL, `col1` varchar(10) DEFAULT...
  • 题目代码如下: 在一个字符串(0<=字符串长度<=10000,全部由字母组成)中找到第一个只出现一次的字符, 并返回它的位置, 如果没有则返回 -1(需要区分大小写) 本来以为越早插入的数据...
  • LeetCode两数之和问题描述解法一:暴力遍历解法二:两遍哈希解法三:一遍哈希 问题描述 给定一个整数数组 nums 一个目标值 target,请你在该数组中找出为目标值的那 两个 整数,并返回他们的数组下标。 你可以...
  • Version:0.9StartHTML:-1EndHTML:-1StartFragment:00000099EndFragment:00001247 ...json_encode 多维数组的时候 无序和有序的区别,直接上代码 $test = array(25 => array(  'name' => 'just',

空空如也

空空如也

1 2 3 4 5 ... 20
收藏数 775
精华内容 310
关键字:

有序问题和无序问题