class testhashset {
static
void main(string args) {
));));
));));
));));
.println(person);
.println(person);
.println(set);
int age;
int hashcode() {
.println("person.hashcode()");
int prime = 31;
boolean equals(object obj) {
.println("person.equals()");
true;
false;
false;
false;
false;
false;
if (!name.equals(other.name))
false;
true;
,femal
用以保證相同的物件的雜湊碼是一致的
。1:如果兩個物件的hashcode 相同,那麼equals 方法比較的結果不一定是相等。
2:如果兩個物件equals 方法比較的結果是相等的,那麼兩個物件的hashcode 方法得到的值必須要一致。
1:如果兩個物件equals 方法比較的結果是相等的,那麼兩個物件的hashcode 方法得到的值必須要一致。
2:通過equals 比較是不相等的,那麼物件的hashcode 的值也要盡量的不同,以保證提高雜湊表的效率。
3:希望通過hashcode 得到的值是乙個均勻的雜湊在 int 的取值範圍內的乙個值。來保證雜湊表中的一維陣列的使用率,以及降低鍊錶的長度。
1:integer 物件的雜湊碼的值就是 被封裝的 int 的值。
2:string 使用乙個質數 31 作為基數,然後和所有的字元值關聯。
class testtreeset {
static
void main(string args) {
void test1(){
.println(set);
void test2(){
: gender.male
)); : gender.male
)); : gender.male
)); : gender.male
)); : gender.male
)); : gender.male
));.println(set);
void test3(){
int compare(person o1, person o2) {
: gender.male
)); : gender.male
)); : gender.male
)); : gender.male
)); : gender.male
)); : gender.male
));.println(set);
int age;
int hashcode() {
.println("person.hashcode()");
int prime = 31;
int getage(){
hashmap 特點:key 是無序的,唯一的,node 是無序的,唯一的,value 的無序的(和key 綁在一起的),不一定了。
hashmap 中的key 必須重寫 equals 和 hashcode。來保證key 的唯一性 和 無序性。
boolean add(e e) {
)==null;
static
final
float
default_load_factor
= 0.75f;
這個值的,時候,進行擴容。
決定了雜湊表擴容的時機。避免鍊錶過長。
static
class node implements map.entry {
int hash;
class testhashmap2 {
static
void main(string args) {
class testhashmap1 {
static
void main(string args) {
int count = 200_0000;
.println("cost = "+cost);
.println("--->"+map.get("99999"));
.println("cost = "+cost);
class testtreemap {
static
void main(string args) {
第二十九天
字元陣列和字元指標不是一回事 1字元陣列由若干個元素組成,每個元素中放乙個字元,而字元指標變數中存放的是位址 字串第乙個字元的位址 決不是將字串放到字元指標變數中。2賦值方法不同,對字元陣列只能對各個元素賦值,不能用以下辦法對字元陣列賦值。char str 20 str miao 字元指標變數,可以...
第二十九天筆記
單例模式 多次例項化的結果指向同乙個例項 1.目標 編寫乙個c s架構的軟體 c s client 基於網路 server b s browser 基於網路 server 2.服務端需要遵循的原則 1.服務端與客戶端都需要有唯一的位址,但是服務端的位址必須固定 繫結 2.對外一直提供服務,穩定執行 ...
連續總結第二十九天
11.9 康鑫 連續總結第二十九天 今天學習了有關一維陣列與指標的有關知識,c 語言規定,一維陣列的陣列名是第乙個元素的位址,操作一維陣列的指標稱為元素指標,即指向元素 相當於乙個基本變數 的指標。當指標變數指向一維陣列時,用指標變數操作一維陣列的基本方法有兩種。1 以指標變數名代替陣列名,實現陣列...