LeetCodeのブラシ問題で出会ったいくつかの知識点

char配列とStingは互いに変換される。

String s;
char array[]=s.toCharArray();
s=String.vauleOf(array);
   new String(array)

HashMapとHashSet
hashMapはkey-value hashSetです。keyはhashcodeでbucketを選択してequalが等しいかどうかを判断して参加するかを決定します。http://www.importnew.com/6931.html http://www.importnew.com/21841.html hashmap深入な拷問：http://www.importnew.com/7099.html hashmap hashtableの違いhttp://www.importnew.com/7010.html hashSetの使い方:

1，HashSet set      ，        set  
      ，     
                 ，  list         
                   
         for       ，     for          

  ：
get（i）;
set(int index,Object o);
remove(int index);
               ；

2.HashSet     :
  
add(null);
	
  
remove(news);
	
    
contains(news);
--------------------- 
  ：jinqianwang 
  ：CSDN 
  ：https://blog.csdn.net/jinqianwang/article/details/80030060 

使用工具類==Arays.asList()=配列を集合に変換する際に、その修正セットに関する方法を使用してはいけません。そのadd/remove/clear方法はUnipport Operation Exceptionを投げます。

Integer[] data = {1,2,3,4,5};
List list = Arrays.asList(data);
------------------------------------
private final static HashSet vowels=new HashSet<>(Arrays.asList('a','e','i','o','u','A','E','I','O','U'));

java Listインターフェースの実現類は、まずこれらの2つのタイプを見てListインターフェースを実現します。Listインターフェースは全部で三つの実現類があります。それぞれArayList、Vector、LinkdListです。Listは、複数の要素を格納するために使用され、要素の順序を維持し、要素の繰り返しを許可する。3つの具体的な実現類に関する違いは以下の通りです。

ArayListは最も一般的なList実装クラスであり、内部は配列によって実現され、要素の高速ランダムアクセスを可能にする。配列の欠点は、各要素の間に間隔がないことであり、配列サイズが満たされていない場合は記憶能力を増加させる必要があり、配列がすでにあるデータを新しい記憶空間にコピーするということである。ArayListの中間位置から要素を挿入または削除する場合、配列をコピー、移動、価格が高い必要があります。したがって、ランダム検索と巡回に適しています。挿入と削除には適していません。

VectorはArayListと同じであり、配列によって実現されるものであり、異なるのは、スレッドの同期をサポートするものであり、すなわち、ある時点で1つのスレッドだけがVectorを書くことができ、マルチスレッドの同時書き込みを避けるために、同期を実現するには高い費用が必要であるので、ArayListにアクセスするより遅い。

LinkdListは、データをチェーン構造で記憶し、データの動的挿入と削除に適しています。ランダムアクセスとエルゴード速度が比較的遅いです。また、彼はまた、Listインターフェースに定義されていない方法を提供し、特に、ヘッダと表尾要素を操作するために、スタック、キューと双方向キューとして使用することができる。Javaソースコードを調べてみると、配列のサイズが足りない場合は、配列を再構築し、要素を新たな配列にコピーする必要があり、ArayListとVectorの拡張配列のサイズが異なることがわかった。

ListにおけるArayListの超フル使用攻略：

https://blog.csdn.net/qq_33505051/article/details/78967362

String ar[]= {"dsds","sdfs","sdd"};
Listvv=new ArrayList(Arrays.asList(ar));
Integer am[]= {1,2,3};
List ccc=new ArrayList(Arrays.asList(am));

Listが導入したカバンはimport java.util.Listであることを覚えてください。はい、そうです。