This repository was archived by the owner on Mar 19, 2018. It is now read-only.
-
Notifications
You must be signed in to change notification settings - Fork 1
Expand file tree
/
Copy pathcollections_22.html
More file actions
84 lines (84 loc) · 3.96 KB
/
collections_22.html
File metadata and controls
84 lines (84 loc) · 3.96 KB
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN"
"http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
<html dir="ltr" xmlns="http://www.w3.org/1999/xhtml">
<head>
<meta http-equiv="content-type" content="text/html;charset=UTF-8" />
<meta name="generator" content=
"HTML Tidy for Mac OS X (vers 25 March 2009), see www.w3.org" />
<title>Scala 2.8 コレクション API -- リストマップ</title>
<link rel="stylesheet" type="text/css" href="guide.css" />
</head>
<body dir="ltr">
<table width="100%" cellpadding="0" cellspacing="2">
<tr>
<td bgcolor="#99CCFF"><img alt="" src="blank.png" /></td>
<td bgcolor="#99CCFF"><a href="collections_12.html"><img border="0"
alt="具象不変コレクションクラス" src="up.png" /></a></td>
<td bgcolor="#99CCFF"><a href="collections_21.html"><img border="0"
alt="不変ビット集合" src="previous.png" /></a></td>
<td align="center" bgcolor="#99CCFF" width="100%">
<b>リストマップ</b></td>
<td bgcolor="#99CCFF" align="center" class="tocref"><a href=
"collections_49.html">目次</a></td>
</tr>
</table>
<blockquote style=
"border-left: 1px solid gray; font-family: Century, Times, 'Times New Roman', 'MS Gothic', serif; padding-left: 1em;">
最新版は <a href="http://docs.scala-lang.org/ja/overviews/collections/concrete-immutable-collection-classes.html">Scala Documentation</a> に移行しました。
</blockquote>
<h2>リストマップ</h2>
<p>リストマップ (<a href=
"http://www.scala-lang.org/api/current/scala/collection/immutable/ListMap.html"><tt>ListMap</tt></a>)
は、キー/値ペアの連結リスト (linked list)
により実装されたマップを表す。一般的に、リストマップの演算はリスト全体を総なめする必要がある可能性がある。そのため、リストマップの演算はマップのサイズに対して線形時間をとる。標準の不変マップの方が常に高速なので
Scala のリストマップが使われることはほとんど無い。
唯一性能の差が出る可能性としては、マップが何らかの理由でリストの最初の要素が他の要素に比べてずっと頻繁に読み込まれるように構築された場合だ。</p>
<div class="quote">
<table cellspacing="1" cellpadding="0">
<tr>
<td colspan="99" align="left"><tt>scala> <font color=
"#0000E5">val</font> map = <font color=
"#660099">scala.collection.immutable.</font></tt><tt><font color=
"#660099">ListMap</font>(<font color=
"#000000">1</font>-><font color=
"#000000">"one"</font>, <font color=
"#000000">2</font>-><font color=
"#000000">"two"</font>)</tt></td>
</tr>
<tr>
<td colspan="99" align="left"><tt><font color=
"#590000">map: scala.collection.immutable.</font></tt><tt><font color="#590000">ListMap[Int,java.lang.</font></tt><tt><font color="#590000">String[]</font></tt></td>
</tr>
<tr>
<td colspan="99" align="left"><tt> <font color=
"#660099">Map</font>(<font color=
"#000000">1</font> -> one, <font color=
"#000000">2</font> -> two)</tt></td>
</tr>
<tr>
<td colspan="99" align="left"><tt>scala> map(<font color=
"#000000">2</font>)</tt></td>
</tr>
<tr>
<td colspan="99" align="left"><tt><font color=
"#590000">res30: String = "two"</font></tt></td>
</tr>
</table>
</div>
<p>続いては、<a href="collections_23.html">具象可変コレクションクラス</a></p>
<hr />
<table width="100%" cellpadding="0" cellspacing="2">
<tr>
<td bgcolor="#99CCFF"><img alt="" src="blank.png" /></td>
<td bgcolor="#99CCFF"><a href="collections_12.html"><img border="0"
alt="具象不変コレクションクラス" src="up.png" /></a></td>
<td bgcolor="#99CCFF"><a href="collections_21.html"><img border="0"
alt="不変ビット集合" src="previous.png" /></a></td>
<td align="center" bgcolor="#99CCFF" width="100%">
<b>リストマップ</b></td>
<td bgcolor="#99CCFF" align="center" class="tocref"><a href=
"collections_49.html">目次</a></td>
</tr>
</table>
</body>
</html>