艾銻無(wú)限告訴你：八大數(shù)據(jù)結(jié)構(gòu)分類

2020-03-10 11:57 作者：admin

據(jù)不完全統(tǒng)計(jì),中國(guó)有近5000萬(wàn)家中小微企業(yè),這個(gè)數(shù)據(jù)隨著互聯(lián)網(wǎng)的發(fā)展還在持續(xù)增長(zhǎng),但這些企業(yè)的存活率是非常低的,60%的初創(chuàng)企業(yè)活不過(guò)1年,30%的初創(chuàng)企業(yè)活不過(guò)3年,還有超過(guò)9%的企業(yè)只有5年左右的生存期,剩下不到1%的企業(yè)活過(guò)5年以上,幸運(yùn)的可以達(dá)到10年,甚至更長(zhǎng)一些.
 
為什么中小微企業(yè)的存活率這么低呢? 透過(guò)成千上萬(wàn)的失敗案例,我們總結(jié)了以下五大方面的原因:
 
第一,創(chuàng)業(yè)失敗創(chuàng)始人難辭其咎,我們?cè)趯W(xué)校里是沒(méi)有一堂課是教如何創(chuàng)業(yè),如何才能創(chuàng)業(yè)成功,即使現(xiàn)在有很多大學(xué)嘗試著在學(xué)校開(kāi)辦一些創(chuàng)業(yè)的課程,也不系統(tǒng),更不專業(yè),因?yàn)閯?chuàng)業(yè)是一件極其復(fù)雜的工作,是需要多項(xiàng)技能的集合以及熟練的運(yùn)用才有可能應(yīng)對(duì)突如其來(lái)的變化,創(chuàng)業(yè)初期就像一艘孤獨(dú)的小船面對(duì)波濤洶涌的大海,但船長(zhǎng)從來(lái)都沒(méi)有開(kāi)過(guò)任何一艘船駛出過(guò)海港,風(fēng)浪來(lái)的時(shí)候,只有慌張和恐懼,最后被海水吞沒(méi).
 
第二,創(chuàng)業(yè)失敗是價(jià)值觀不統(tǒng)一,方向不一致,團(tuán)隊(duì)不團(tuán)結(jié),風(fēng)平浪靜,風(fēng)和日麗,其實(shí)沒(méi)什么關(guān)系,大家都在享受陽(yáng)光帶來(lái)的美好和快樂(lè),只有遇到風(fēng)浪,生死攸關(guān)或個(gè)人利益受到極大沖突時(shí),人性的弱點(diǎn)才會(huì)突顯,當(dāng)每個(gè)人只盯著個(gè)人得失或眼光短淺時(shí),如果這個(gè)時(shí)候創(chuàng)始人沒(méi)有力挽狂瀾,強(qiáng)大的信念和人格魅力來(lái)一統(tǒng)所有人的行動(dòng)準(zhǔn)則,在危機(jī)中遲疑,就等于在死神面前跳舞,當(dāng)年阿里的“中國(guó)供應(yīng)商”客戶涉嫌欺詐事件,如果不是馬云明察秋毫,當(dāng)即立斷,我相信也不會(huì)有今天阿里世界霸主的地位.
 
第三,創(chuàng)業(yè)失敗是固步自封,看不見(jiàn)高山,如果我們只能看見(jiàn)自己的山最高,沒(méi)有走出去,沒(méi)有學(xué)習(xí)的心態(tài),沒(méi)有敬畏之心,很快時(shí)代就會(huì)把我們淘汰,當(dāng)年的諾基亞,柯達(dá)就是最好的例子.無(wú)論企業(yè)多大,都要有一顆創(chuàng)業(yè)的心,永遠(yuǎn)相信還能做的更好,還可以再創(chuàng)新,還會(huì)想出其它的可能性.真正的對(duì)手不在外面,而在我們心中,心中無(wú)敵,才能無(wú)敵于天下.
 
第四,創(chuàng)業(yè)失敗是誤解了”客戶是上帝”,上帝并不是時(shí)時(shí)都知道自己要什么,我們不能只限于客戶表面的表達(dá)就決定了他們的需求,很多企業(yè)死就死在客戶的假需求中,看起來(lái)好像是客戶追求的產(chǎn)品,需要的服務(wù),但實(shí)際當(dāng)產(chǎn)品生產(chǎn)出來(lái),當(dāng)服務(wù)送到客戶面前,并沒(méi)有真正吸引到客戶的注意,愿意為此而買單,核心本質(zhì)就是我們曲解了”客戶是上帝”這句話,真正的上帝是不會(huì)當(dāng)自己是至高無(wú)上的,也不會(huì)對(duì)品質(zhì)無(wú)底限的追求,更不會(huì)對(duì)服務(wù)沒(méi)有節(jié)制要求,其實(shí)客戶就是客戶,他們絕大部分人都是普通人,有著普通人的欲望,有著普通人的不滿足,有著普通人想要花更少的錢卻要得到更多的意識(shí),他們的只忠誠(chéng)于更便宜更高的品質(zhì),這一切都是企業(yè)需要認(rèn)知到的本質(zhì),不然你的”上帝”是不會(huì)為你持續(xù)付費(fèi)的.
 
第五,創(chuàng)業(yè)失敗是講多了人情講少了制度,公司小,三五個(gè)人可以不需要任何制度,甚至也不需要任何系統(tǒng),因?yàn)槟菚r(shí)彼此聯(lián)結(jié)非常深,情感的能量可以喚醒每個(gè)人的斗志和決心 ,但當(dāng)企業(yè)發(fā)展到幾十個(gè)人甚至幾百個(gè)人時(shí),那種深深的聯(lián)結(jié)感很難在感受到,人性的弱點(diǎn)就會(huì)被環(huán)境所喚醒,就會(huì)被利益所綁架,就會(huì)被自私所控制,但也不是有了制度就有了保障,制度是人的工具,制度最終是服務(wù)于人,只有促進(jìn)發(fā)展的制度,可能激勵(lì)人性向善的制度才能長(zhǎng)久, 反之亦然.
如果你想想創(chuàng)立一家公司?
如果你是一家剛剛開(kāi)始創(chuàng)業(yè)的公司?
如果你現(xiàn)在在創(chuàng)業(yè)的過(guò)程中遇到了挑戰(zhàn)?
 
結(jié)合上面的五大常見(jiàn)創(chuàng)業(yè)失敗,我們總結(jié)出來(lái)了五個(gè)可以讓你有更大成功機(jī)率的法則,可以讓你活的更久一些,但不保證你一定成功,因?yàn)槭率伦兓?因緣和合,萬(wàn)法無(wú)常,只能隨機(jī)而變.
 
第一法則:準(zhǔn)備自己
創(chuàng)始人需要自我審視,首先要準(zhǔn)備好自我犧牲的精神,要做好大海有風(fēng)暴的思想準(zhǔn)備,其次利用一切可以實(shí)踐的機(jī)會(huì)去鍛煉自己的綜合能力,不僅僅相信前輩和書(shū)本的聲音,更需要相信實(shí)戰(zhàn)后帶來(lái)的思考和反思.即要有遠(yuǎn)大的理想和抱負(fù),又要有腳踏實(shí)地做好每一件事的決心.
 
第二法則:認(rèn)識(shí)自我
創(chuàng)始人要極早的認(rèn)識(shí)自我,想清楚為什么要?jiǎng)?chuàng)業(yè)比創(chuàng)業(yè)更重要,清晰明確的了解自己的價(jià)值是什么?什么是自己會(huì)堅(jiān)持的,什么是自己抗拒的,混亂的價(jià)值觀就會(huì)吸引五花八門(mén)的人,企業(yè)內(nèi)部的斗爭(zhēng)都是創(chuàng)始人自己思想的斗爭(zhēng),初創(chuàng)企業(yè)所呈現(xiàn)出來(lái)的一切現(xiàn)象都是創(chuàng)始人內(nèi)在的顯化.當(dāng)年阿里快速成長(zhǎng),內(nèi)部也出現(xiàn)了一系列的問(wèn)題,但極其智慧的馬云沒(méi)有去解決這些問(wèn)題,反而把自己關(guān)在道觀中整整7天,最后終于想明白了三個(gè)問(wèn)題:我要什么,我有什么,我要放棄什么,當(dāng)他想清晰這三個(gè)問(wèn)題后,并向全公司傳遞出來(lái),最后所有那些紛繁復(fù)雜的問(wèn)題都不解自明.
第三法則:持續(xù)打開(kāi)
創(chuàng)始人的天花板就是企業(yè)的天花板,企業(yè)無(wú)法突破,就是創(chuàng)始人沒(méi)有突破自己,突破其實(shí)不容易,因?yàn)楣逃械挠^念就像萬(wàn)里長(zhǎng)城一樣,非一日之功,是多少個(gè)春夏秋冬,嚴(yán)寒酷暑的積累和沉淀,這些不是沒(méi)有價(jià)值,而是幫助過(guò)我們創(chuàng)了價(jià)值,讓我們來(lái)到了今天這一步,但如果我們期望有一個(gè)更大的世界,就需要放下它們,放下我們?cè)?jīng)一直的堅(jiān)持和執(zhí)著,打開(kāi)自己,讓自己接納一個(gè)全新的可能性,也許過(guò)不了多久,我們又會(huì)把這些新的東西奉為圭臬但只要我們還想看到一個(gè)更大的可能性,就需要再次打開(kāi)自己,重新建立認(rèn)知,我們一生都是在打開(kāi)和重建過(guò)程中,直到生命的終結(jié),又一切回歸原點(diǎn).
 
第四法則:回歸本質(zhì)
創(chuàng)始人剛開(kāi)始需要和團(tuán)隊(duì)一起參與戰(zhàn)斗,甚至做具體細(xì)節(jié)工作,因?yàn)槌鮿?chuàng)需要激情來(lái)點(diǎn)燃,而創(chuàng)始人是這個(gè)團(tuán)隊(duì)最有激情的一個(gè)人,初創(chuàng)團(tuán)隊(duì)需要有人帶動(dòng)去點(diǎn)燃更大的燃料.當(dāng)所有團(tuán)隊(duì)和部門(mén)走向正軌時(shí),創(chuàng)始人更大的價(jià)值是深度的思考,有效的區(qū)分,精神的引領(lǐng)和正確的選擇.
企業(yè)越來(lái)越大,事情就會(huì)越來(lái)越多,如果沒(méi)有一個(gè)清醒的大腦保持深度的思考,就像讓企業(yè)很多人很忙,忙是一種現(xiàn)象,并不代表有價(jià)值,只有透過(guò)深度思考發(fā)現(xiàn)事物的本質(zhì),才知道忙什么才是最重要的,
懂得有效的區(qū)分是一個(gè)領(lǐng)導(dǎo)者必須掌握的能力, 《尼布爾的祈禱文》說(shuō):”上帝，請(qǐng)賜予我平靜，去接受我無(wú)法改變的。給予我勇氣，去改變我能改變的，賜我智慧，分辨這兩者的區(qū)別。”只有具備分辨的智慧,才不會(huì)讓自己誤入歧途.
創(chuàng)始人要有強(qiáng)大的精神力量,讓所有員工感受到這股力量,因?yàn)樗械某晒Χ茧x不開(kāi)一個(gè)偉大的精神領(lǐng)袖,就像蘋(píng)果的喬布斯,微軟的比爾蓋茨和阿里的馬云.
選擇比努力更重要,這句話告訴我們順勢(shì)而為的選擇可以讓我們?cè)谕瑯拥呐η闆r下獲得不同的結(jié)果,如何才能具備這樣明智選擇的能力呢,強(qiáng)大的深度思考能力和有效的區(qū)分能力就可以幫到我們看見(jiàn)正確的選擇.
 
第五法則:創(chuàng)造系統(tǒng)
創(chuàng)始人是人,是人就會(huì)有七情六欲,就會(huì)有生老病死,就會(huì)有悲歡離合,這些人性的因素會(huì)讓我們很不穩(wěn)定,但企業(yè)能持久有效的運(yùn)轉(zhuǎn)一定是在穩(wěn)定的能量下運(yùn)行,所以不能始終靠人來(lái)推動(dòng),企業(yè)想要活的久一定是有內(nèi)生的系統(tǒng),只有建立一個(gè)自動(dòng)運(yùn)轉(zhuǎn)的系統(tǒng)才能保持穩(wěn)定健康的成長(zhǎng). 以上的分享像從管子里看豹，只看見(jiàn)豹身上的一塊花斑，看不到全豹,以此拋磚引玉,希望有更多人可以把自己創(chuàng)業(yè)的經(jīng)歷和經(jīng)驗(yàn)分享出來(lái),從而讓我們更全面的看見(jiàn)一家企業(yè)怎樣做才能活得久,活的好,活的更有價(jià)值.
 
 艾銻無(wú)限告訴你：八大數(shù)據(jù)結(jié)構(gòu)分類
 
 
數(shù)據(jù)結(jié)構(gòu)分類
數(shù)據(jù)結(jié)構(gòu)是指相互之間存在著一種或多種關(guān)系的數(shù)據(jù)元素的集合和該集合中數(shù)據(jù)元素之間的關(guān)系組成 。
常用的數(shù)據(jù)結(jié)構(gòu)有：數(shù)組，棧，鏈表，隊(duì)列，樹(shù)，圖，堆，散列表等，如圖所示：  每一種數(shù)據(jù)結(jié)構(gòu)都有著獨(dú)特的數(shù)據(jù)存儲(chǔ)方式，下面為大家介紹它們的結(jié)構(gòu)和優(yōu)缺點(diǎn)。
 
1、數(shù)組
數(shù)組是可以再內(nèi)存中連續(xù)存儲(chǔ)多個(gè)元素的結(jié)構(gòu)，在內(nèi)存中的分配也是連續(xù)的，數(shù)組中的元素通過(guò)數(shù)組下標(biāo)進(jìn)行訪問(wèn)，數(shù)組下標(biāo)從0開(kāi)始。例如下面這段代碼就是將數(shù)組的第一個(gè)元素賦值為 1。
int[] data = new int[100]；data[0]  = 1;
優(yōu)點(diǎn)： 
1、按照索引查詢?cè)厮俣瓤?br /> 2、按照索引遍歷數(shù)組方便
缺點(diǎn)：  
1、數(shù)組的大小固定后就無(wú)法擴(kuò)容了
2、數(shù)組只能存儲(chǔ)一種類型的數(shù)據(jù)
3、添加，刪除的操作慢，因?yàn)橐苿?dòng)其他的元素。
適用場(chǎng)景： 
頻繁查詢，對(duì)存儲(chǔ)空間要求不大，很少增加和刪除的情況。
 
2、棧
棧是一種特殊的線性表，僅能在線性表的一端操作，棧頂允許操作，棧底不允許操作。 棧的特點(diǎn)是：先進(jìn)后出，或者說(shuō)是后進(jìn)先出，從棧頂放入元素的操作叫入棧，取出元素叫出棧。 棧的結(jié)構(gòu)就像一個(gè)集裝箱，越先放進(jìn)去的東西越晚才能拿出來(lái)，所以，棧常應(yīng)用于實(shí)現(xiàn)遞歸功能方面的場(chǎng)景，例如斐波那契數(shù)列。 3、隊(duì)列
隊(duì)列與棧一樣，也是一種線性表，不同的是，隊(duì)列可以在一端添加元素，在另一端取出元素，也就是：先進(jìn)先出。從一端放入元素的操作稱為入隊(duì)，取出元素為出隊(duì)，示例圖如下：  使用場(chǎng)景：因?yàn)殛?duì)列先進(jìn)先出的特點(diǎn)，在多線程阻塞隊(duì)列管理中非常適用。
 
4、鏈表
鏈表是物理存儲(chǔ)單元上非連續(xù)的、非順序的存儲(chǔ)結(jié)構(gòu)，數(shù)據(jù)元素的邏輯順序是通過(guò)鏈表的指針地址實(shí)現(xiàn)，每個(gè)元素包含兩個(gè)結(jié)點(diǎn)，一個(gè)是存儲(chǔ)元素的數(shù)據(jù)域 (內(nèi)存空間)，另一個(gè)是指向下一個(gè)結(jié)點(diǎn)地址的指針域。根據(jù)指針的指向，鏈表能形成不同的結(jié)構(gòu)，例如單鏈表，雙向鏈表，循環(huán)鏈表等。 鏈表的優(yōu)點(diǎn)： 
鏈表是很常用的一種數(shù)據(jù)結(jié)構(gòu)，不需要初始化容量，可以任意加減元素； 
添加或者刪除元素時(shí)只需要改變前后兩個(gè)元素結(jié)點(diǎn)的指針域指向地址即可，所以添加，刪除很快；
缺點(diǎn)： 
因?yàn)楹写罅康闹羔樣颍加每臻g較大； 
查找元素需要遍歷鏈表來(lái)查找，非常耗時(shí)。
適用場(chǎng)景： 
數(shù)據(jù)量較小，需要頻繁增加，刪除操作的場(chǎng)景
 
5、樹(shù)
樹(shù)是一種數(shù)據(jù)結(jié)構(gòu)，它是由n（n>=1）個(gè)有限節(jié)點(diǎn)組成一個(gè)具有層次關(guān)系的集合。把它叫做 “樹(shù)” 是因?yàn)樗雌饋?lái)像一棵倒掛的樹(shù)，也就是說(shuō)它是根朝上，而葉朝下的。它具有以下的特點(diǎn)：
每個(gè)節(jié)點(diǎn)有零個(gè)或多個(gè)子節(jié)點(diǎn)； 
沒(méi)有父節(jié)點(diǎn)的節(jié)點(diǎn)稱為根節(jié)點(diǎn)；
每一個(gè)非根節(jié)點(diǎn)有且只有一個(gè)父節(jié)點(diǎn)；
除了根節(jié)點(diǎn)外，每個(gè)子節(jié)點(diǎn)可以分為多個(gè)不相交的子樹(shù)；
在日常的應(yīng)用中，我們討論和用的更多的是樹(shù)的其中一種結(jié)構(gòu)，就是二叉樹(shù)。 
  二叉樹(shù)是樹(shù)的特殊一種，具有如下特點(diǎn)：
 
1、每個(gè)結(jié)點(diǎn)最多有兩顆子樹(shù)，結(jié)點(diǎn)的度最大為2。
2、左子樹(shù)和右子樹(shù)是有順序的，次序不能顛倒。
3、即使某結(jié)點(diǎn)只有一個(gè)子樹(shù)，也要區(qū)分左右子樹(shù)。
二叉樹(shù)是一種比較有用的折中方案，它添加，刪除元素都很快，并且在查找方面也有很多的算法優(yōu)化，所以，二叉樹(shù)既有鏈表的好處，也有數(shù)組的好處，是兩者的優(yōu)化方案，在處理大批量的動(dòng)態(tài)數(shù)據(jù)方面非常有用。
擴(kuò)展： 
二叉樹(shù)有很多擴(kuò)展的數(shù)據(jù)結(jié)構(gòu)，包括平衡二叉樹(shù)、紅黑樹(shù)、B+樹(shù)等，這些數(shù)據(jù)結(jié)構(gòu)二叉樹(shù)的基礎(chǔ)上衍生了很多的功能，在實(shí)際應(yīng)用中廣泛用到，例如mysql的數(shù)據(jù)庫(kù)索引結(jié)構(gòu)用的就是B+樹(shù)，還有HashMap的底層源碼中用到了紅黑樹(shù)。這些二叉樹(shù)的功能強(qiáng)大，但算法上比較復(fù)雜，想學(xué)習(xí)的話還是需要花時(shí)間去深入的。
 
6、散列表
散列表，也叫哈希表，是根據(jù)關(guān)鍵碼和值 (key和value) 直接進(jìn)行訪問(wèn)的數(shù)據(jù)結(jié)構(gòu)，通過(guò)key和value來(lái)映射到集合中的一個(gè)位置，這樣就可以很快找到集合中的對(duì)應(yīng)元素。
記錄的存儲(chǔ)位置=f(key)
這里的對(duì)應(yīng)關(guān)系 f 成為散列函數(shù)，又稱為哈希 (hash函數(shù))，而散列表就是把Key通過(guò)一個(gè)固定的算法函數(shù)既所謂的哈希函數(shù)轉(zhuǎn)換成一個(gè)整型數(shù)字，然后就將該數(shù)字對(duì)數(shù)組長(zhǎng)度進(jìn)行取余，取余結(jié)果就當(dāng)作數(shù)組的下標(biāo)，將value存儲(chǔ)在以該數(shù)字為下標(biāo)的數(shù)組空間里，這種存儲(chǔ)空間可以充分利用數(shù)組的查找優(yōu)勢(shì)來(lái)查找元素，所以查找的速度很快。
哈希表在應(yīng)用中也是比較常見(jiàn)的，就如Java中有些集合類就是借鑒了哈希原理構(gòu)造的，例如HashMap，HashTable等，利用hash表的優(yōu)勢(shì)，對(duì)于集合的查找元素時(shí)非常方便的，然而，因?yàn)楣１硎腔跀?shù)組衍生的數(shù)據(jù)結(jié)構(gòu)，在添加刪除元素方面是比較慢的，所以很多時(shí)候需要用到一種數(shù)組鏈表來(lái)做，也就是拉鏈法。拉鏈法是數(shù)組結(jié)合鏈表的一種結(jié)構(gòu)，較早前的hashMap底層的存儲(chǔ)就是采用這種結(jié)構(gòu)，直到j(luò)dk1.8之后才換成了數(shù)組加紅黑樹(shù)的結(jié)構(gòu)，其示例圖如下： 從圖中可以看出，左邊很明顯是個(gè)數(shù)組，數(shù)組的每個(gè)成員包括一個(gè)指針，指向一個(gè)鏈表的頭，當(dāng)然這個(gè)鏈表可能為空，也可能元素很多。我們根據(jù)元素的一些特征把元素分配到不同的鏈表中去，也是根據(jù)這些特征，找到正確的鏈表，再?gòu)逆湵碇姓页鲞@個(gè)元素。 哈希表的應(yīng)用場(chǎng)景很多，當(dāng)然也有很多問(wèn)題要考慮，比如哈希沖突的問(wèn)題，如果處理的不好會(huì)浪費(fèi)大量的時(shí)間，導(dǎo)致應(yīng)用崩潰。
 
7、堆
堆是一種比較特殊的數(shù)據(jù)結(jié)構(gòu)，可以被看做一棵樹(shù)的數(shù)組對(duì)象，具有以下的性質(zhì)：
堆中某個(gè)節(jié)點(diǎn)的值總是不大于或不小于其父節(jié)點(diǎn)的值；
堆總是一棵完全二叉樹(shù)。
將根節(jié)點(diǎn)最大的堆叫做最大堆或大根堆，根節(jié)點(diǎn)最小的堆叫做最小堆或小根堆。常見(jiàn)的堆有二叉堆、斐波那契堆等。
堆的定義如下：n個(gè)元素的序列{k1,k2,ki,…,kn}當(dāng)且僅當(dāng)滿足下關(guān)系時(shí)，稱之為堆。
(ki <= k2i,ki <= k2i+1)或者(ki >= k2i,ki >= k2i+1), (i = 1,2,3,4…n/2)，滿足前者的表達(dá)式的成為小頂堆，滿足后者表達(dá)式的為大頂堆，這兩者的結(jié)構(gòu)圖可以用完全二叉樹(shù)排列出來(lái)，示例圖如下： 因?yàn)槎延行虻奶攸c(diǎn)，一般用來(lái)做數(shù)組中的排序，稱為堆排序。
 
8、圖
圖是由結(jié)點(diǎn)的有窮集合V和邊的集合E組成。其中，為了與樹(shù)形結(jié)構(gòu)加以區(qū)別，在圖結(jié)構(gòu)中常常將結(jié)點(diǎn)稱為頂點(diǎn)，邊是頂點(diǎn)的有序偶對(duì)，若兩個(gè)頂點(diǎn)之間存在一條邊，就表示這兩個(gè)頂點(diǎn)具有相鄰關(guān)系。
按照頂點(diǎn)指向的方向可分為無(wú)向圖和有向圖： 
 
圖是一種比較復(fù)雜的數(shù)據(jù)結(jié)構(gòu)，在存儲(chǔ)數(shù)據(jù)上有著比較復(fù)雜和高效的算法，分別有鄰接矩陣 、鄰接表、十字鏈表、鄰接多重表、邊集數(shù)組等存儲(chǔ)結(jié)構(gòu)，這里不做展開(kāi)，讀者有興趣可以自己學(xué)習(xí)深入。