2018 06 04 第二十九天

2021-08-20 11:52:08 字數 2358 閱讀 1273

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 以指標變數名代替陣列名,實現陣列...