[ジャワイン川]4週目学習ログ

2368 ワード
クイックキャンパス kデジタルクレジット ジャワ川 バイト・ディグリー 明日の学習カード テキストリンク

5.多種類の資料構造


データ構造
効率的なリソース構造->プログラム実行速度の向上、アルゴリズムパフォーマンスの最適化
  • リニアデータ構造
    アレイ-メモリの割り当て
    接続リスト:データが追加されるたびにメモリが割り当てられ、リンクにデータがリンクされます.
    スタック-LIFO(後進先出)push-pop
    キューFIFO(先入先出)enqueue-dequeue
  • 非線形データ構造
    ツリー(Tree)
    ヒープ(heap)-まずキューを実装
    バイナリツリー(binary tree)-親ノードには少なくとも2つのサブノードがあります.
    バイナリ検索ツリー:重複データ(キー)Xを許可する
    左サブノード<親ノード<右サブノード
    • グラフィック
    グラフィックを実装するには、次の手順に従います.
    隣接行列
    隣接リスト
    図面を参照するには、次の手順に従います.
    BFS(bread first search)
    DFS(depth first search)
    ハッシュ＃ハッシュ＃
    検索用データ構造
    キーワード辞書

    プログラミング


    クラスで使用される変数は、複数のデータ型であってもよい
    ->データ型を特定せずにデータ型を指定できることを宣言します.

    <T extendsクラス>


    データ型の範囲を制限できます

    JENICメソッドの使用

    public <자료형 매개 변수> 반환형 메서드 이름(자료형 매개변수.....) {

}

    集合フレーム


    データ構造を実装するJDKライブラリ

    List
  • ArrayList, Vector, LinkedList, Stack, Queue ...
  • は、
    • の繰り返しを許可する.
    Set
  • HashSet, TreeSet ...
  • は、反復Xを許可する、順序依存X
    • .
    Map
  • HashTable, HashMap, TreeMap ...
  • オブジェクトは、キー値ペアからなる
    • である.
  • 鍵重複X
    • Collection要素を巡る歪み
    ->get(i)メソッドを使用してシーケンスリストインタフェースを処理する
    Setインタフェースの場合、->スキューを使用
  • hasNext():次の要素がある場合はtrue
    • を返します.
  • next():次の要素
    • を返します.
    TreeSetクラスの利用
  • エラー発生
    • public class Member implements Comparable<Member>{

	...

	@Override
	public int compareTo(Member member) {
		
		//return (this.memberId - member.memberId);   //asc
		  return (this.memberId - member.memberId) *  (-1);   //desc
	}
}
    [Git] 4.(2)Gitブランチを作成してメインブランチにマージする
    SWEA 1228暗号文1