java 單鏈集合實現

介面：

public inte***ce mylist

public class node

public node(t data) 
public node(t data, nodenext) 
public void setdata(t data) 
public t getdata() 
public void setnext(nodenext) 
public nodegetnext() 
}

實現類：

public class mylinkedlistimplements mylist

public mylinkedlist(t data) 
@override
// 新增元素
public void add(t element)  else 
this.size++;
}	@override
// 清空鍊錶
public void clear() 
/*** 獲取元素
*/@override
public t get(int index) 
point = point.getnext();
count++;
}}		return t;	}	
@override
/*** 刪除元素
* @param index
* @return
*/public boolean remove(int index) 
point = point.getnext();
count++;
}nodetemp = point.getnext();  //獲取下乙個節點的資料
//替換當前的節點
point.setdata(temp.getdata());  
//替換下乙個節點
point.setnext(temp.getnext());
temp = null;
size--;
return true;
}		return false;
}	@override
// 查詢鍊錶中是否包含某元素
public boolean find(t element) 
point = point.getnext();
}		return false;
}	@override
public int size() 
}

java集合底層實現

set和map的關係 set代表無序，不能重複的集合 map代表key value組成的集合，是一種關聯陣列。map的key要求是不能重複，沒有順序。把map的所有key組合起來就是set。setkeyset hashmap和hashset原理 hashmap底層是用陣列鍊錶儲存的，元素是entry...

java單鏈表實現

class node 非空節點 public node object obj description 注 在這裡鍊錶預設都是帶有頭節點 資料域為空 version 1.0 author meify 2013 7 29 下午3 36 19 public class linklist 往單鏈表頭部插入節...

Java實現單鏈表

1.定義兩個介面 定義線性表的介面 和順序表介面一樣 插入，刪除，獲取某個元素等一些基本操作 定義單鏈表節點的介面 獲取節點資料域 設定節點資料域 2.單鏈表節點類 兩個屬性 資料域element 指標域next 3.單鏈錶類的實現 插入操作 將資料元素e插入到object之後 插入前 obj節點 ...