データ構造(基本的なデータ収集、データ構造)は、Javaで

Javaデータ型

基本データ型とパッケージタイプ:

いいえ。

データの種類

サイズ/バイト

サイズ/ビット

スコープ

パッケージタイプ

1

バイト

1

8

-2 ^ 31〜2 ^ 31-1

バイト

2

CHAR

2

16

 

キャラクター

3

ショート

2

16

-2 ^ 15〜2 ^ 15-1

ショート

4

int型

4

32

-2 ^ 31〜2 ^ 31-1

整数

5

長いです

8

64

-2 ^ 63〜2 ^ 63-1

長いです

6

浮く

4

32

 

浮く

7

ダブル

8

64

 

ダブル

8

ブーリアン

2

16

真/偽

ブーリアン

配列:固定されたサイズを提供するJava言語の配列は、要素の同じタイプを格納するために使用されます。

クラス:作成したクラス/オブジェクトは、データの種類です

Javaデータ構造:

(1)。Aのベクトル(ベクトル)と従来のアレイ型は非常に類似しているが、必要に応じて、ベクターのサイズは、動的に変化することができます。配列のように、要素ベクトルオブジェクトは、インデックスにアクセスすることができます。Vectorクラスを使用することの主な利点は、そのサイズが必要に動的に応じて変化するオブジェクトを作成する時にオブジェクトのサイズを指定する必要はありません。

。Bが異なるがArrayListの:ベクタースレッドセーフ、0.5倍のArrayListの膨張、ベクトル1回です

C一般的に使用される方法:.追加()、削除()、クリア()、等)(含まれてい

(2)スタックは、それが標準LIFOスタックを実装し、ベクトルのスタックサブクラスです。

一般的な方法:ポップ()ポッププッシュ()プッシュPEEK()スタックのトップビュー

(3)キュー線形キューが特別なテーブルで挿入操作テーブルの後端部が、唯一の削除操作は、テーブルの前端に許容されます。LinkedListのクラスが実装我々が使用に置くことができるキューとしてキュー・インターフェース、LinkedListの。

(4)列挙(列挙)

ビットの(5)のセット(たBitSetに)

(6)辞書(辞書)機能と地図似たクラス

(7)ハッシュテーブル(ハッシュテーブル)

ハッシュテーブルは、オリジナルであるjava.utilでの一部の 辞書具体的な実装

(8)のプロパティ(プロパティ))のプロパティを継承するハッシュテーブルを。不変のプロパティセットを表しますリスト内の各キー属性とそれに対応する値が文字列であります

コレクションコレクションインタフェース:

(初心者チュートリアルからこの図)

セットリストとの違い:

1セットのインタフェースインスタンスが順不同、固有のデータが格納されます。インスタンスインタフェースリスト記憶は、反復可能な要素を命じています。

2.検索は非効率的、高効率の削除や挿入、挿入や削除は、要素の位置の変化原因<クラスではHashSetの、TreeSetの実施している>はありません。

3.リスト・アレイなどが、自動的に、動的に拡張リストに従って格納された実際のデータの長さを増加させることができます。それは<クラスはArrayListの、LinkedListは、ベクトルを実現しました>他の要素の位置の変化につながるため、高効率の要素を検索し、低挿入は、効率性を削除しました。

セットの一般的な使用法:https://blog.csdn.net/wjsone/article/details/100182953

(新人チュートリアルセクションから)

一般的なコレクション型、次のような欠点:

いいえ。

クラス説明

1

LinkedListのは、クラスが実装リストのできるインタフェースヌル(空)の要素を。リストを作成するために使用される主なデータ構造は、クラスは複数のスレッドがアクセスする場合、メソッドを同期化されていないリストを、あなたは彼らの訪問同期ソリューションを作成することです達成しなければならないリストを同期構築する際にリストを例えば:

リスト一覧= コレクションsynchronizedList newLinkedList (...));

LinkedListの非効率性を見つけます。

2

ArrayListのクラスは、実装リスト可変サイズのインターフェース実装アレイ、ランダムアクセスおよび要素を横切る、より良い性能を提供します。

このクラスは、非同期でありマルチスレッドの場合には使用しないでください。ArrayListの現在の長さが増加50%を、低挿入効率を削除しました。

3

HashSetののクラスが実装する設定インターフェイス要素が重複を許可しない、セットの要素の順序を保証するものではありません、含有させることはnull 要素を、ほとんどで。

4

LinkedHashSetのの予測可能な繰り返し順序を持つ セットの ハッシュテーブルとインタフェースのリンクリストの実装を。

5

TreeSetのクラスが実装セットのインタフェースは、機能をソートできます。

6

HashMapの
HashMapのは
ハッシュテーブルであり、それは鍵の内容格納(キー値)マッピング。このクラスを実装マップキーに基づいてインターフェイスハッシュコード値格納データ、高速なアクセス速度と、キーレコードにアップできるようにすることで、ヌル、スレッドの同期をサポートしていません。

7

TreeMapのは、継承されたクラスAbstractMapを、ツリーの使用。

8

LinkedHashMapがから継承されたHashMapの要素は要素の自然順序付けを使用してソートされています、

9

IdentityHashMapは継承AbstractMapの文書を比較するときに参照の等価を使用して、クラスを。

 

公開された15元の記事 ウォンの賞賛0 ビュー279

おすすめ

転載: blog.csdn.net/weixin_45146962/article/details/104379879