Skip to content

Commit 69ec4ca

Browse files
author
yzz
committed
容器数据结构
1 parent 51112b4 commit 69ec4ca

6 files changed

Lines changed: 18 additions & 19 deletions

File tree

‎datastructure/container/index.html‎

Lines changed: 8 additions & 9 deletions
Original file line numberDiff line numberDiff line change
@@ -12,7 +12,7 @@
1212

1313
<meta name="twitter:card" content="summary"/>
1414
<meta name="twitter:title" content="数据结构之容器"/>
15-
<meta name="twitter:description" content="数据结构之容器 一、概述 1.什么是数据结构中的容器？ 容器是一种把多个元素组织在s一起的数据结构，也可以理解为一种可以包含其他类型对象作为元素的
15+
<meta name="twitter:description" content="数据结构之容器 一、概述 1.什么是数据结构中的容器？ 容器是一种把多个元素组织在一起的数据结构，也可以理解为一种可以包含其他类型对象作为元素的
1616
的对象。容器是仅仅用来存放数据的，本身没有取出元素这种能力，大多数情况下是通过可迭代对象来
1717
操作容器
1818
容器这种数据结构在各种编程语言中都有相应的实现，比如我们经常会比较熟悉的C&#43;&#43;的标准模板库
@@ -35,10 +35,10 @@
3535
所取代
3636
3737
接口的实现如下表所示
38-
ImplementationsHash TableResizable ArrayBalanced TreeLinked ListHash Table &#43; Linked ListInterfacesSetHashSetTreeSetLinkedHashSetListArrayListLinkedListDequeArrayDequeLinkedListMapHashMapTreeMapLinkedHashMap (3) 迭代器"/>
38+
ImplementationsHash TableResizable ArrayBalanced TreeLinked ListHash Table &#43; Linked ListInterfacesSetHashSetTreeSetLinkedHashSetListArrayListLinkedListDequeArrayDequeLinkedListMapHashMapTreeMapLinkedHashMap &gt; (3) 迭代器"/>
3939

4040
<meta property="og:title" content="数据结构之容器" />
41-
<meta property="og:description" content="数据结构之容器 一、概述 1.什么是数据结构中的容器？ 容器是一种把多个元素组织在s一起的数据结构，也可以理解为一种可以包含其他类型对象作为元素的
41+
<meta property="og:description" content="数据结构之容器 一、概述 1.什么是数据结构中的容器？ 容器是一种把多个元素组织在一起的数据结构，也可以理解为一种可以包含其他类型对象作为元素的
4242
的对象。容器是仅仅用来存放数据的，本身没有取出元素这种能力，大多数情况下是通过可迭代对象来
4343
操作容器
4444
容器这种数据结构在各种编程语言中都有相应的实现，比如我们经常会比较熟悉的C&#43;&#43;的标准模板库
@@ -61,7 +61,7 @@
6161
所取代
6262
6363
接口的实现如下表所示
64-
ImplementationsHash TableResizable ArrayBalanced TreeLinked ListHash Table &#43; Linked ListInterfacesSetHashSetTreeSetLinkedHashSetListArrayListLinkedListDequeArrayDequeLinkedListMapHashMapTreeMapLinkedHashMap (3) 迭代器" />
64+
ImplementationsHash TableResizable ArrayBalanced TreeLinked ListHash Table &#43; Linked ListInterfacesSetHashSetTreeSetLinkedHashSetListArrayListLinkedListDequeArrayDequeLinkedListMapHashMapTreeMapLinkedHashMap &gt; (3) 迭代器" />
6565
<meta property="og:type" content="article" />
6666
<meta property="og:url" content="https://sin-coder.github.io/datastructure/container/" />
6767
<meta property="article:published_time" content="2019-11-28T17:01:10+08:00" />
@@ -121,7 +121,7 @@ <h3 id="一-概述">一、概述</h3>
121121
<h4 id="1-什么是数据结构中的容器">1.什么是数据结构中的容器？</h4>
122122

123123
<blockquote>
124-
<p>容器是一种把多个元素组织在s一起的数据结构，也可以理解为一种可以包含其他类型对象作为元素的</p>
124+
<p>容器是一种把多个元素组织在一起的数据结构，也可以理解为一种可以包含其他类型对象作为元素的</p>
125125
</blockquote>
126126

127127
<p>的对象。容器是仅仅用来存放数据的，本身没有取出元素这种能力，大多数情况下是通过可迭代对象来</p>
@@ -181,17 +181,16 @@ <h4 id="2-java集合框架简介">2.Java集合框架简介</h4>
181181

182182
<p>所取代</p>
183183

184-
<p><a href="https://imgchr.com/i/154e3T"><img src="https://s2.ax1x.com/2020/02/10/154e3T.png" alt="154e3T.png" style="zoom:80%;" /></a></p>
184+
<p><a href="https://imgchr.com/i/154e3T"><img src="https://s2.ax1x.com/2020/02/10/154e3T.png" alt="154e3T.png" style="zoom: 50%;" /></a></p>
185185

186186
<blockquote>
187187
<p>接口的实现如下表所示</p>
188188
</blockquote>
189189

190-
<table align="center"><tr><td colspan="2" rowspan="2" align="center" border="0"></td><th colspan="5" align="center">Implementations</th></tr><tr><th>Hash Table</th><th>Resizable Array</th><th>Balanced Tree</th><th>Linked List</th><th>Hash Table + Linked List</th></tr><tr><th rowspan="4">Interfaces</th><th>Set</th><td><tt>HashSet</tt></td><td></td><td><tt>TreeSet</tt></td><td></td><td><tt>LinkedHashSet</tt></td></tr><tr><th>List</th><td></td><td><tt>ArrayList</tt></td><td></td><td><tt>LinkedList</tt></td><td></td></tr><tr><th>Deque</th><td></td><td><tt>ArrayDeque</tt></td><td></td><td><tt>LinkedList</tt></td><td></td></tr><tr><th>Map</th><td><tt>HashMap</tt></td><td></td><td><tt>TreeMap</tt></td><td></td><td><tt>LinkedHashMap</tt></td></tr></table>
190+
<p><table align="center"><tr><td colspan="2" rowspan="2" align="center" border="0"></td><th colspan="5" align="center">Implementations</th></tr><tr><th>Hash Table</th><th>Resizable Array</th><th>Balanced Tree</th><th>Linked List</th><th>Hash Table + Linked List</th></tr><tr><th rowspan="4">Interfaces</th><th>Set</th><td><tt>HashSet</tt></td><td></td><td><tt>TreeSet</tt></td><td></td><td><tt>LinkedHashSet</tt></td></tr><tr><th>List</th><td></td><td><tt>ArrayList</tt></td><td></td><td><tt>LinkedList</tt></td><td></td></tr><tr><th>Deque</th><td></td><td><tt>ArrayDeque</tt></td><td></td><td><tt>LinkedList</tt></td><td></td></tr><tr><th>Map</th><td><tt>HashMap</tt></td><td></td><td><tt>TreeMap</tt></td><td></td><td><tt>LinkedHashMap</tt></td></tr></table>
191+
&gt; <strong>(3) 迭代器</strong></p>
191192

192193
<blockquote>
193-
<p><strong>(3) 迭代器</strong></p>
194-
195194
<p>迭代器为我们提供了遍历容器中元素的方法，它只能通过容器本身来得到，迭代器是我们更加方便地去操作</p>
196195
</blockquote>
197196

‎datastructure/index.xml‎

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -17,7 +17,7 @@
1717
<pubDate>Thu, 28 Nov 2019 17:01:10 +0800</pubDate>
1818

1919
<guid>https://sin-coder.github.io/datastructure/container/</guid>
20-
<description>数据结构之容器 一、概述 1.什么是数据结构中的容器？ 容器是一种把多个元素组织在s一起的数据结构，也可以理解为一种可以包含其他类型对象作为元素的
20+
<description>数据结构之容器 一、概述 1.什么是数据结构中的容器？ 容器是一种把多个元素组织在一起的数据结构，也可以理解为一种可以包含其他类型对象作为元素的
2121
的对象。容器是仅仅用来存放数据的，本身没有取出元素这种能力，大多数情况下是通过可迭代对象来
2222
操作容器
2323
容器这种数据结构在各种编程语言中都有相应的实现，比如我们经常会比较熟悉的C++的标准模板库
@@ -40,7 +40,7 @@ ArrayList&amp;lt;String&amp;gt; list = new ArrayList&amp;lt;String&amp;gt;(); //
4040
所取代
4141

4242
接口的实现如下表所示
43-
ImplementationsHash TableResizable ArrayBalanced TreeLinked ListHash Table + Linked ListInterfacesSetHashSetTreeSetLinkedHashSetListArrayListLinkedListDequeArrayDequeLinkedListMapHashMapTreeMapLinkedHashMap (3) 迭代器</description>
43+
ImplementationsHash TableResizable ArrayBalanced TreeLinked ListHash Table + Linked ListInterfacesSetHashSetTreeSetLinkedHashSetListArrayListLinkedListDequeArrayDequeLinkedListMapHashMapTreeMapLinkedHashMap &amp;gt; (3) 迭代器</description>
4444
</item>
4545

4646
</channel>

‎index.xml‎

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -456,7 +456,7 @@ GFS系统的优点：高可用性、自动负载均衡
456456
<pubDate>Thu, 28 Nov 2019 17:01:10 +0800</pubDate>
457457

458458
<guid>https://sin-coder.github.io/datastructure/container/</guid>
459-
<description>数据结构之容器 一、概述 1.什么是数据结构中的容器？ 容器是一种把多个元素组织在s一起的数据结构，也可以理解为一种可以包含其他类型对象作为元素的
459+
<description>数据结构之容器 一、概述 1.什么是数据结构中的容器？ 容器是一种把多个元素组织在一起的数据结构，也可以理解为一种可以包含其他类型对象作为元素的
460460
的对象。容器是仅仅用来存放数据的，本身没有取出元素这种能力，大多数情况下是通过可迭代对象来
461461
操作容器
462462
容器这种数据结构在各种编程语言中都有相应的实现，比如我们经常会比较熟悉的C++的标准模板库
@@ -479,7 +479,7 @@ ArrayList&amp;lt;String&amp;gt; list = new ArrayList&amp;lt;String&amp;gt;(); //
479479
所取代
480480

481481
接口的实现如下表所示
482-
ImplementationsHash TableResizable ArrayBalanced TreeLinked ListHash Table + Linked ListInterfacesSetHashSetTreeSetLinkedHashSetListArrayListLinkedListDequeArrayDequeLinkedListMapHashMapTreeMapLinkedHashMap (3) 迭代器</description>
482+
ImplementationsHash TableResizable ArrayBalanced TreeLinked ListHash Table + Linked ListInterfacesSetHashSetTreeSetLinkedHashSetListArrayListLinkedListDequeArrayDequeLinkedListMapHashMapTreeMapLinkedHashMap &amp;gt; (3) 迭代器</description>
483483
</item>
484484

485485
<item>

‎tags/java/index.xml‎

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -17,7 +17,7 @@
1717
<pubDate>Thu, 28 Nov 2019 17:01:10 +0800</pubDate>
1818

1919
<guid>https://sin-coder.github.io/datastructure/container/</guid>
20-
<description>数据结构之容器 一、概述 1.什么是数据结构中的容器？ 容器是一种把多个元素组织在s一起的数据结构，也可以理解为一种可以包含其他类型对象作为元素的
20+
<description>数据结构之容器 一、概述 1.什么是数据结构中的容器？ 容器是一种把多个元素组织在一起的数据结构，也可以理解为一种可以包含其他类型对象作为元素的
2121
的对象。容器是仅仅用来存放数据的，本身没有取出元素这种能力，大多数情况下是通过可迭代对象来
2222
操作容器
2323
容器这种数据结构在各种编程语言中都有相应的实现，比如我们经常会比较熟悉的C++的标准模板库
@@ -40,7 +40,7 @@ ArrayList&amp;lt;String&amp;gt; list = new ArrayList&amp;lt;String&amp;gt;(); //
4040
所取代
4141

4242
接口的实现如下表所示
43-
ImplementationsHash TableResizable ArrayBalanced TreeLinked ListHash Table + Linked ListInterfacesSetHashSetTreeSetLinkedHashSetListArrayListLinkedListDequeArrayDequeLinkedListMapHashMapTreeMapLinkedHashMap (3) 迭代器</description>
43+
ImplementationsHash TableResizable ArrayBalanced TreeLinked ListHash Table + Linked ListInterfacesSetHashSetTreeSetLinkedHashSetListArrayListLinkedListDequeArrayDequeLinkedListMapHashMapTreeMapLinkedHashMap &amp;gt; (3) 迭代器</description>
4444
</item>
4545

4646
</channel>

‎tags/python/index.xml‎

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -17,7 +17,7 @@
1717
<pubDate>Thu, 28 Nov 2019 17:01:10 +0800</pubDate>
1818

1919
<guid>https://sin-coder.github.io/datastructure/container/</guid>
20-
<description>数据结构之容器 一、概述 1.什么是数据结构中的容器？ 容器是一种把多个元素组织在s一起的数据结构，也可以理解为一种可以包含其他类型对象作为元素的
20+
<description>数据结构之容器 一、概述 1.什么是数据结构中的容器？ 容器是一种把多个元素组织在一起的数据结构，也可以理解为一种可以包含其他类型对象作为元素的
2121
的对象。容器是仅仅用来存放数据的，本身没有取出元素这种能力，大多数情况下是通过可迭代对象来
2222
操作容器
2323
容器这种数据结构在各种编程语言中都有相应的实现，比如我们经常会比较熟悉的C++的标准模板库
@@ -40,7 +40,7 @@ ArrayList&amp;lt;String&amp;gt; list = new ArrayList&amp;lt;String&amp;gt;(); //
4040
所取代
4141

4242
接口的实现如下表所示
43-
ImplementationsHash TableResizable ArrayBalanced TreeLinked ListHash Table + Linked ListInterfacesSetHashSetTreeSetLinkedHashSetListArrayListLinkedListDequeArrayDequeLinkedListMapHashMapTreeMapLinkedHashMap (3) 迭代器</description>
43+
ImplementationsHash TableResizable ArrayBalanced TreeLinked ListHash Table + Linked ListInterfacesSetHashSetTreeSetLinkedHashSetListArrayListLinkedListDequeArrayDequeLinkedListMapHashMapTreeMapLinkedHashMap &amp;gt; (3) 迭代器</description>
4444
</item>
4545

4646
</channel>

‎tags/数据结构/index.xml‎

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -17,7 +17,7 @@
1717
<pubDate>Thu, 28 Nov 2019 17:01:10 +0800</pubDate>
1818

1919
<guid>https://sin-coder.github.io/datastructure/container/</guid>
20-
<description>数据结构之容器 一、概述 1.什么是数据结构中的容器？ 容器是一种把多个元素组织在s一起的数据结构，也可以理解为一种可以包含其他类型对象作为元素的
20+
<description>数据结构之容器 一、概述 1.什么是数据结构中的容器？ 容器是一种把多个元素组织在一起的数据结构，也可以理解为一种可以包含其他类型对象作为元素的
2121
的对象。容器是仅仅用来存放数据的，本身没有取出元素这种能力，大多数情况下是通过可迭代对象来
2222
操作容器
2323
容器这种数据结构在各种编程语言中都有相应的实现，比如我们经常会比较熟悉的C++的标准模板库
@@ -40,7 +40,7 @@ ArrayList&amp;lt;String&amp;gt; list = new ArrayList&amp;lt;String&amp;gt;(); //
4040
所取代
4141

4242
接口的实现如下表所示
43-
ImplementationsHash TableResizable ArrayBalanced TreeLinked ListHash Table + Linked ListInterfacesSetHashSetTreeSetLinkedHashSetListArrayListLinkedListDequeArrayDequeLinkedListMapHashMapTreeMapLinkedHashMap (3) 迭代器</description>
43+
ImplementationsHash TableResizable ArrayBalanced TreeLinked ListHash Table + Linked ListInterfacesSetHashSetTreeSetLinkedHashSetListArrayListLinkedListDequeArrayDequeLinkedListMapHashMapTreeMapLinkedHashMap &amp;gt; (3) 迭代器</description>
4444
</item>
4545

4646
</channel>

0 commit comments

Comments
 (0)