js數據結構(轉)

          從結構上看,所有的數據(data)最終都可以分解成三種類型

          第一種類型是標量(scalar),也就是一個單獨的字符串(string)或數字(numbers),比如"北京"這個單獨的詞。

          第二種類型是序列(sequence),也就是若干個相關的數據按照一定順序并列在一起,又叫做數組(array)或列表(List),比如"北京,上海"。

          第三種類型是映射(mapping),也就是一個名/值對(Name/value),即數據有一個名稱,還有一個與之相對應的值,這又稱作散列(hash)或字典(dictionary),比如"首都:北京"。

          我恍然大悟,數據構成的最小單位原來如此簡單!難怪在編程語言中,只要有了數組(array)和對象(object)就能夠儲存一切數據了。

           

          關于json

          21世紀初,Douglas Crockford尋找一種簡便的數據交換格式,能夠在服務器之間交換數據。當時通用的數據交換語言是XML,但是Douglas Crockford覺得XML的生成和解析都太麻煩,所以他提出了一種簡化格式,也就是Json。

          Json的規(guī)格非常簡單,只用一個頁面幾百個字就能說清楚,而且Douglas Crockford聲稱這個規(guī)格永遠不必升級,因為該規(guī)定的都規(guī)定了。

          1) 并列的數據之間用逗號(",")分隔。

          2) 映射用冒號(":")表示。

          3) 并列數據的集合(數組)用方括號("[]")表示。

          4) 映射的集合(對象)用大括號("{}")表示。

          上面四條規(guī)則,就是Json格式的所有內容。

          比如,下面這句話:

          "北京市的面積為16800平方公里,常住人口1600萬人。上海市的面積為6400平方公里,常住人口1800萬。"

          寫成json格式就是這樣:

          [
            {"城市":"北京","面積":16800,"人口":1600},
            {"城市":"上海","面積":6400,"人口":1800}
          ]

          如果事先知道數據的結構,上面的寫法還可以進一步簡化:

          [
            ["北京",16800,1600],
            ["上海",6400,1800]
          ]

          由此可以看到,json非常易學易用。所以,在短短幾年中,它就取代xml,成為了互聯(lián)網上最受歡迎的數據交換格式。

          我猜想,Douglas Crockford一定事先就知道,數據結構可以簡化成三種形式,否則怎么可能將json定義得如此精煉呢!

           

          學習javascript的時候,我曾經一度搞不清楚"數組"(array)和"對象"(object)的根本區(qū)別在哪里,兩者都可以用來表示數據的集合。

          比如有一個數組a=[1,2,3,4],還有一個對象a={0:1,1:2,2:3,3:4},然后你運行alert(a[1]),兩種情況下的運行結果是相同的!這就是說,數據集合既可以用數組表示,也可以用對象表示,那么我到底該用哪一種呢?

          我后來才知道,數組表示有序數據的集合,而對象表示無序數據的集合。如果數據的順序很重要,就用數組,否則就用對象。

           

          當然,數組和對象的另一個區(qū)別是,數組的數據沒有"名稱"(name),對象的數據有"名稱"(name)。

          但是問題是,很多編程語言中,都有一種叫做"關聯(lián)數組"(associative array)的東西。這種數組中的數據是有名稱的。

          比如在javascript中,可以這樣定義一個對象:

          var a={"城市":"北京","面積":16800,"人口":1600};

          但是,也可以定義成一個關聯(lián)數組:

          a["城市"]="北京";
          a["面積"]=16800;
          a["人口"]=1600;

          這起初也加劇了我對數組和對象的混淆,后來才明白,在Javascript語言中,關聯(lián)數組就是對象,對象就是關聯(lián)數組。

          posted on 2013-02-28 10:44 youngturk 閱讀(251) 評論(0)  編輯  收藏 所屬分類: JavaScript

          <2013年2月>
          272829303112
          3456789
          10111213141516
          17181920212223
          242526272812
          3456789

          導航

          統(tǒng)計

          公告

          this year :
          1 jQuery
          2 freemarker
          3 框架結構
          4 口語英語

          常用鏈接

          留言簿(6)

          隨筆分類

          隨筆檔案

          文章分類

          文章檔案

          相冊

          EJB學習

          Flex學習

          learn English

          oracle

          spring MVC web service

          SQL

          Struts

          生活保健

          解析文件

          搜索

          最新評論

          閱讀排行榜

          評論排行榜

          主站蜘蛛池模板: 梁山县| 延吉市| 成武县| 丰原市| 洛宁县| 河津市| 鹤庆县| 宜兴市| 丹凤县| 本溪市| 布拖县| 宾川县| 大化| 开鲁县| 汝州市| 京山县| 余干县| 恩施市| 莱阳市| 乌拉特前旗| 广河县| 布尔津县| 黄骅市| 乾安县| 花莲县| 普洱| 万盛区| 平顶山市| 濉溪县| 永寿县| 淮南市| 海口市| 永年县| 衡阳市| 刚察县| 靖江市| 周至县| 沙湾县| 若尔盖县| 乳源| 阜康市|