自分の集合についてのまとめ

1296 ワード

一.集合には主に2つの大きなインタフェースがあります.1つはCollectionインタフェースで、もう1つはMapインタフェースです.
		1.Collection :   Iterator  ,              
				a. Set    :  (    )
					1>HashSet:  (   ,        hashcode     )
					2>TreeSet:               
					3>LinkedHashSet:          
				b.List      :  
					1>ArrayList:
							1)  ,    
							2)     ,    
					2>LinkedList:
							1)      
							2)     
				c.Queue  :         
				d.Vector	:      
		2.Map :key      null ,value     null,
				a.Hashmap:
					1>           
					2>  key      ,value    
					3>  :        75% (    16),  2 
				b.LinkedHashMap:            ,    
				c.Hashtable: HashMap  ,    HashTable        
				d.TreeMap:          (    ,     )

面接問題:
  • ArrayとArrayListの違い:
  • Array配列の長さおよびデータ型は固定するが、Listは制限しないが、一般的には汎用型による型の制限
  • が行われる.
  • 配列とList集合の相互変換
  • 配列回転集合:Array.asList(arr);
  • 集合回転配列:list.toArray();

  • 集合におけるremoveメソッドとiteratorにおけるremoveメソッドの違い
  • フォールトトレランス:集合のremove()にはパラメータがあり、下付きまたは要素によって削除することができるが、反復器のremove()はパラメータを持たず、現在のオブジェクトを直接削除するのでnext()メソッドに合わせて使用する必要がある、そうでないとNull PointerExceptionに報告される.ただし、削除が集合であるremoveメソッドは内部個数が変化するため異常を報告するが、iteratorは
  • ではない.
  • 性能面:性能面では,集合のremove法は侵入したパラメータによってある要素を削除するため,比較的iteratorの性能が速い
  • である.