Java Notes

Home首页 / Words词表

Glossary词表

All the words, in one place.所有词，都在这。

Every word from the lessons: how it sounds, and what it means in one line.课上出现的每个词：怎么读，一句话什么意思。

Short answer先给答案47 words, five a day: click ▶ hear it twice, say it three times, then cover the meaning and say it from memory.47 个词，一天五个：点 ▶ hear it 听两遍，跟读三遍，然后盖住意思凭记忆说一遍。

47 words47 个词read aloud都要读出声

01Data structures数据结构

array /əˈreɪ/ A row of boxes that touch each other.数组：紧挨着的一排盒子 ▶ hear it
index /ˈɪndeks/ The number of a box. Starts at 0.下标：盒子编号，从 0 开始 ▶ hear it
element /ˈelɪmənt/ One item inside an array.元素：里面的一个东西 ▶ hear it
contiguous /kənˈtɪɡjuəs/ Touching, with no gaps.连续的：紧挨着没空隙 ▶ hear it
linked list /lɪŋkt lɪst/ Boxes joined by pointers.链表：用指针串起来 ▶ hear it
node /noʊd/ A value plus a pointer.节点：值 + 指针 ▶ hear it
pointer /ˈpɔɪntər/ Where the next box is.指针：下一个在哪 ▶ hear it
head /hed/ The first node.头节点：第一个 ▶ hear it
null /nʌl/ Nothing.null：空 ▶ hear it
traverse /trəˈvɜːrs/ Walk through one by one.遍历：一个个走 ▶ hear it
tree /triː/ Nodes with children.树：带孩子的节点 ▶ hear it
root /ruːt/ The top node.根：最上面 ▶ hear it
leaf /liːf/ A node with no children.叶子：没有孩子 ▶ hear it
height /haɪt/ How many levels.高度：有几层 ▶ hear it
balanced /ˈbælənst/ Left and right are similar.平衡：左右差不多 ▶ hear it
rotate /ˈroʊteɪt/ Turn the tree to fix height.旋转：转一下调高度 ▶ hear it
red-black tree /red blæk triː/ A tree that colours and rotates itself.红黑树：靠颜色和旋转保持平衡 ▶ hear it

02HashMapHashMap

HashMap /hæʃ mæp/ Map by key, an array of buckets.HashMap：桶数组实现的键值表 ▶ hear it
key /kiː/ The name you look things up by.key：用来查的名字 ▶ hear it
value /ˈvæljuː/ The thing stored under a key.value：存在 key 下的东西 ▶ hear it
entry /ˈentri/ One key-value pair.entry：一个键值对 ▶ hear it
hash /hæʃ/ A number computed from a key.hash：由 key 算出的编号 ▶ hear it
hashCode /hæʃ koʊd/ The Java method that gives it.hashCode：给出编号的方法 ▶ hear it
bucket /ˈbʌkɪt/ One box of the array.桶：数组的一格 ▶ hear it
collision /kəˈlɪʒn/ Two keys in one bucket.冲突：两个 key 一个桶 ▶ hear it
capacity /kəˈpæsəti/ How many buckets now.容量：现在有多少格 ▶ hear it
load factor /loʊd ˈfæktər/ How full before growing. 0.75.负载因子：多满就扩容 ▶ hear it
threshold /ˈθreʃhoʊld/ capacity × load factor.阈值：容量 × 负载因子 ▶ hear it
resize /ˌriːˈsaɪz/ Double the array and move items.扩容：翻倍并搬数据 ▶ hear it
treeify /ˈtriːɪfaɪ/ Turn a long line into a tree.树化：长链变树 ▶ hear it
equals /ˈiːkwəlz/ Says two keys are the same.equals：判断 key 相同 ▶ hear it
cache /kæʃ/ A fast copy of slow data.缓存：慢数据的快副本 ▶ hear it

03Complexity复杂度

time complexity /taɪm kəmˈpleksəti/ How time grows with size.时间复杂度 ▶ hear it
Big O /bɪɡ oʊ/ The notation for growth.大 O：增长记号 ▶ hear it
constant /ˈkɑːnstənt/ O(1), does not grow.常数：O(1) ▶ hear it
linear /ˈlɪniər/ O(n), grows in a line.线性：O(n) ▶ hear it
logarithmic /ˌlɔːɡəˈrɪðmɪk/ O(log n), grows slowly.对数：O(log n) ▶ hear it
quadratic /kwɑːˈdrætɪk/ O(n²), every pair.平方：O(n²) ▶ hear it
amortized /əˈmɔːrtaɪzd/ Average over many operations.均摊：多次操作的平均 ▶ hear it

04Concurrency并发

thread /θred/ One worker inside a program.线程：一个执行单位 ▶ hear it
concurrent /kənˈkɜːrənt/ At the same time.并发的：同时的 ▶ hear it
race condition /reɪs kənˈdɪʃn/ Result depends on order.竞态：结果看谁先跑 ▶ hear it
lock /lɑːk/ Only one goes in.锁 ▶ hear it
synchronized /ˈsɪŋkrənaɪzd/ One thread at a time.synchronized：一次一个 ▶ hear it
volatile /ˈvɑːlətl/ Always read the newest.volatile：读最新值 ▶ hear it
thread-safe /θred seɪf/ Safe from many threads.线程安全 ▶ hear it
ConcurrentHashMap /kənˈkɜːrənt hæʃ mæp/ Thread-safe HashMap, locks one bucket.ConcurrentHashMap：只锁一个桶 ▶ hear it

Pick five words a day. Click ▶ hear it, listen twice, say it three times, then look away and say the meaning.一天挑五个。点 ▶ hear it 听两遍，读三遍，然后移开视线说一遍意思。

Start with Lesson 1从第 1 课开始