js數(shù)據(jù)結(jié)構(gòu)(轉(zhuǎn))

          從結(jié)構(gòu)上看,所有的數(shù)據(jù)(data)最終都可以分解成三種類型

          第一種類型是標(biāo)量(scalar),也就是一個(gè)單獨(dú)的字符串(string)或數(shù)字(numbers),比如"北京"這個(gè)單獨(dú)的詞。

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

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

          我恍然大悟,數(shù)據(jù)構(gòu)成的最小單位原來(lái)如此簡(jiǎn)單!難怪在編程語(yǔ)言中,只要有了數(shù)組(array)和對(duì)象(object)就能夠儲(chǔ)存一切數(shù)據(jù)了。

           

          關(guān)于json

          21世紀(jì)初,Douglas Crockford尋找一種簡(jiǎn)便的數(shù)據(jù)交換格式,能夠在服務(wù)器之間交換數(shù)據(jù)。當(dāng)時(shí)通用的數(shù)據(jù)交換語(yǔ)言是XML,但是Douglas Crockford覺(jué)得XML的生成和解析都太麻煩,所以他提出了一種簡(jiǎn)化格式,也就是Json。

          Json的規(guī)格非常簡(jiǎn)單,只用一個(gè)頁(yè)面幾百個(gè)字就能說(shuō)清楚,而且Douglas Crockford聲稱這個(gè)規(guī)格永遠(yuǎn)不必升級(jí),因?yàn)樵撘?guī)定的都規(guī)定了。

          1) 并列的數(shù)據(jù)之間用逗號(hào)(",")分隔。

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

          3) 并列數(shù)據(jù)的集合(數(shù)組)用方括號(hào)("[]")表示。

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

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

          比如,下面這句話:

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

          寫成json格式就是這樣:

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

          如果事先知道數(shù)據(jù)的結(jié)構(gòu),上面的寫法還可以進(jìn)一步簡(jiǎn)化:

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

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

          我猜想,Douglas Crockford一定事先就知道,數(shù)據(jù)結(jié)構(gòu)可以簡(jiǎn)化成三種形式,否則怎么可能將json定義得如此精煉呢!

           

          學(xué)習(xí)javascript的時(shí)候,我曾經(jīng)一度搞不清楚"數(shù)組"(array)和"對(duì)象"(object)的根本區(qū)別在哪里,兩者都可以用來(lái)表示數(shù)據(jù)的集合。

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

          我后來(lái)才知道,數(shù)組表示有序數(shù)據(jù)的集合,而對(duì)象表示無(wú)序數(shù)據(jù)的集合。如果數(shù)據(jù)的順序很重要,就用數(shù)組,否則就用對(duì)象。

           

          當(dāng)然,數(shù)組和對(duì)象的另一個(gè)區(qū)別是,數(shù)組的數(shù)據(jù)沒(méi)有"名稱"(name),對(duì)象的數(shù)據(jù)有"名稱"(name)。

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

          比如在javascript中,可以這樣定義一個(gè)對(duì)象:

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

          但是,也可以定義成一個(gè)關(guān)聯(lián)數(shù)組:

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

          這起初也加劇了我對(duì)數(shù)組和對(duì)象的混淆,后來(lái)才明白,在Javascript語(yǔ)言中,關(guān)聯(lián)數(shù)組就是對(duì)象,對(duì)象就是關(guān)聯(lián)數(shù)組。

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

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

          導(dǎo)航

          統(tǒng)計(jì)

          公告

          this year :
          1 jQuery
          2 freemarker
          3 框架結(jié)構(gòu)
          4 口語(yǔ)英語(yǔ)

          常用鏈接

          留言簿(6)

          隨筆分類

          隨筆檔案

          文章分類

          文章檔案

          相冊(cè)

          EJB學(xué)習(xí)

          Flex學(xué)習(xí)

          learn English

          oracle

          spring MVC web service

          SQL

          Struts

          生活保健

          解析文件

          搜索

          最新評(píng)論

          閱讀排行榜

          評(píng)論排行榜

          主站蜘蛛池模板: 荃湾区| 前郭尔| 洪湖市| 常州市| 临夏市| 泰兴市| 西贡区| 肃宁县| 北辰区| 叶城县| 富民县| 阿瓦提县| 仪陇县| 天长市| 纳雍县| 郧西县| 湘潭市| 呼和浩特市| 交口县| 大英县| 仁布县| 墨玉县| 睢宁县| 商都县| 赤城县| 白山市| 法库县| 南京市| 延津县| 英山县| 宁都县| 辽阳县| 大理市| 宁津县| 常山县| 西充县| 玛纳斯县| 扶风县| 大宁县| 水城县| 嘉善县|