フレームのデータ構造のセットと下層のJAVA

A:はじめに:
も知られているJavaコレクションフレームワークのJavaコレクションフレームワーク、容器コンテナ、インタフェースはjava.utilのパッケージ及びその実装クラスのクラスで定義されたインタフェースのセットです。
本体に配置された要素内の要素の複数の性能、迅速かつ便利なストレージストアのため、これらの要素、検索、取得、管理は、操作、すなわち通常一般チェック欠失はCRUDを変更呼ばれます。
以下のような:カードのデッキ(カードのコレクション)、メールボックス(電子メールのコレクション)、その上のアドレス帳(名前と電話間のマッピングのセット)と。
II:インタフェースはする
基本的な関係を示して
フレームのデータ構造のセットと下層のJAVA

1.Collection:オブジェクトを格納するための管理対象オブジェクトのセットは、これらのオブジェクトは、一般的に要素要素になります

1:セット:要素は検索の後ろに隠れて、繰り返すことはできません/セマンティック検索

  1. SortedSet:要素の順序集合を繰り返すことはできません
    1. リスト:線形構造
    2. キュー:キュー
    3. 両端キュー:両端キュー

2:地図:キーと値のペアキー値ペア、セマンティック検索/検索の後ろに隠れて

  1. SortedMapの:キーと値のペアの順序付きセット

(1)収集インターフェイス説明

boolean add(E e)     //将元素 e 放入集合中
void clear()            //删除集合中的所有元素
boolean isEmpty()     // 判断集合是否没有任何元素,俗称空集合
boolean remove(Object e)        //如果元素 e 出现在集合中,删除其中一个
int size()      //返回集合中的元素个数
Object[] toArray()         //返回一个装有所有集合中元素的数组

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


import java.util.Collection; 
import java.util.ArrayList;
import java.util.Arrays; 
public class Demo 
{
public static void main(String[] args)
{
Collection<String> list = new ArrayList<>();
System.out.println(list.size());
System.out.println(list.isEmpty());
list.add("我");
list.add("爱");
list.add("Java"); 
System.out.println(list.size()); 
System.out.println(list.isEmpty()); 
Object[] array = list.toArray(); 
System.out.println(Arrays.toString(array));
for (String s : list)
{ 
System.out.println(s); 
}
list.remove("爱"); 
for (String s : list) 
{ 
System.out.println(s); 
}
list.clear();
System.out.println(list.size());
System.out.println(list.isEmpty());
}
}

(2)地図の説明インタフェース:

V get(Object k)     //根据指定的 k 查找对应的 v
V getOrDefault(Object k, V defaultValue)      //根据指定的 k 查找对应的 v,没有找到用默认值代替
V put(K key, V value)          //将指定的 k-v 放入 Map
boolean containsKey(Object key)            // 判断是否包含 key boolean containsValue(Object value)                    // 判断是否包含 value
Set<Map.Entry<K, V>> entrySet()            // 将所有键值对返回
boolean isEmpty()             //判断是否为空
int size()              // 返回键值对的数量

コード例の地図


import java.util.Map; 
import java.util.HashMap; 
public class Demo
{
public static void main(String[] args) 
{ 
Map<String, String> map = new HashMap<>(); System.out.println(map.size()); 
System.out.println(map.isEmpty());
 System.out.println(map.get("作者")); System.out.println(map.getOrDefault("作者", "佚名")); System.out.println(map.containsKey("作者")); System.out.println(map.containsValue("佚名")); 
 map.put("作者", "鲁迅");
 map.put("标题", "狂人日记"); 
 map.put("发表时间", "1918年"); 
 System.out.println(map.size()); 
 System.out.println(map.isEmpty()); 
 System.out.println(map.get("作者")); System.out.println(map.getOrDefault("作者", "佚名")); System.out.println(map.containsKey("作者")); System.out.println(map.containsValue("佚名"));
 for (Map.Entry<String, String> entry : map.entrySet()) //返回所有键值对
 { 
 System.out.println(entry.getKey()); 
 System.out.println(entry.getValue()); 
 } 
 } 
 }

III:対応するインターフェースと実装クラス

フレームのデータ構造のセットと下層のJAVA

4:知識

1フレームのセットの使用

  1. コレクション
    1. リスト
    2. 配列リスト
  2. LinkedListの
  3. スタック
  4. キュー
  5. 優先度つきキュー
  6. セットする
  7. HashSetの
  8. TreeSetの
  9. 地図
  10. HashMapの
  11. TreeMapの
  12. コレクション
    達成するための理論とデータ構造2
  13. 受注テーブル
  14. リスト
  15. 4.スタックキュー
  16. 二進木
  17. ヒープ
    3.ソートアルゴリズム
  18. 挿入ソート
  19. シェルソート
  20. 選択ソート
  21. ヒープソート
  22. バブルソート
  23. クイックソート
  24. マージソート
    4. Java構文
  25. ジェネリックジェネリック
  26. AutoBoxの自動梱包と開梱自動autounbox
  27. オブジェクトは、equalsメソッドを
  28. 同等とコンパレータインターフェイス

おすすめ

転載: blog.51cto.com/14232658/2475230