信息也有形状
放东西时你装在什么里? 有时排成一长条,有时放进分成格子的表,有时摆成分叉的样子。同样的东西,放在哪里,好不好拿就不一样。信息也一样。装信息也有形状,这个形状我们就叫它容器。
同样的信息,不同的形状
假设你有五个朋友的名字。
这些名字你怎么装?
可以排成一长条,
可以放进分成格子的表里,
也可以从上到下像分叉一样
挂起来。
装的内容一样。
可装的形状完全不同。
这个形状我们就叫它容器。
把同样的名字分别装成线、表、分叉。内容一样,形状不一样。
就算形状变了,
里面的名字还是一样。
可每种形状
感觉大概都有点不同。
线一眼能看出顺序,
表方便准准地点到一格,
分叉能看出上下关系。
那么我们
该挑哪种形状呢?
配得上要做的事的容器
容器不能随便用。
要先想清楚你要做的事。
想按顺序一路看,
用线装好。
想报个名字就马上找到,
用表装好。
想分清谁在谁下面,
分叉很合适。
同样的信息,按目的不同,
合适的容器也不一样。
点一下你要做的事。最适合它的容器会亮起,告诉你原因。
每换一件事去点,
亮起的容器就不同。
不是有哪个容器是标准答案,
而是你想做什么定了答案。
顺序要紧就用线,
快速查找要紧就用表。
不过还有一点。
一个容器没法把每件事
都做得一样好。
有的快,有的慢
假设你挑了一个容器。
那个容器有的动作很快,
有的动作相当慢。
想想线。
从头一个个看,很快。
可要往线的中间
塞一个新名字,
就得把后面全推开,所以慢。
每个容器都有它擅长的事
和不擅长的事。
先挑一个容器,再点动作。同一个容器里,快动作和慢动作也会分开。
就算在同一个容器里,
绿色的快事
和红色的慢事也分开了。
所以挑容器时,
看看你最常做的是什么。
你常做的事很快的那个容器,
就是好选择。
同样的数据,怎么装,
就决定了快还是慢。
尝尝主要的容器
接下来常会碰到的容器,
我们先尝个名字。
像线一样按顺序装的容器是数组,
贴个名牌成对装的容器是字典,
只在一头放和取的容器,
排着队、先来的先出的容器,
还有上下分叉的分叉形容器。
现在只记住名字和感觉。
细节后面几讲一个个讲。
点着翻一翻主要的容器。每个都给你一句话介绍和它适合的事。
名字有点陌生也没关系。
现在只要抓住:
容器有好多种,
每种都有它合适的事,
这就够了。
尝过了,
那就回到开头,
把今天学的归成一句话。
来理一理
归成一句话,是这样。
装信息也有形状,也就是容器。
同样的数据,也能按线、表、分叉
装成不同的形状。
容器要照着你要做的事来挑。
一个容器有的事快、有的事慢。
所以挑得好,程序就更快。
同样的数据,怎么装,
就决定了速度,这就是关键。
依次点要点回顾一下。(信息有形状 → 配得上目的的容器 → 快事·慢事 → 尝尝容器)
现在你知道信息也有形状了。
挑容器的眼力也长了一点。
下一讲,我们要仔细看看
最基本的容器,
像线一样按顺序装的数组。
它给每个位置编号、准准地取出来,
这个快的秘密,我们一起来揭开。