㈠ java:編寫一個集合類,可以實現元素的添加,刪除,插入,查找操作,並且該集合中不能添加相同元素
JDK中包含有這種類型的集合,就是Set。
如果想自己實現的話,比較繁瑣,要用到內部類來實現節點,下面是一個比較粗的框架:
public class MySet
{
Node<E> first;
Node<E> last;
........
private class Node<T>
{
T data;
Node<T> prev; //指向集合中前一元素
Node<T> next; //指向集合中後一元素
Node<T>(T data,Node<T> prev,Node<T> next)
{
this.data=data;
this.prev=prev;
this.next=next;
}
}
}
哦,這是一個鏈表的框架,不知對你有沒有幫助?
㈡ java 中如何 找出兩個集合中的不重復的元素
循環第一個集合,在第二個集合中查找,就可以將第一個集合的數據分成,兩類,
1類是再第二個集合有的,一類是在第二個集合中沒有的。
這樣,才把第二個集合中有的作為一個新集合,循環第二個集合的時候只需要對比就行了,去掉第二個集合中包含新集合裡面的數據,剩下的,加上第一個集合就等於是不重復的,
重復的也就是新集合,這樣兩類都算是找出來了。只用循環查找和對比就可以了。沒有技術難度。
㈢ java中 如何從LIST 查找指定元素的位置
//先用contains判斷是否有該元素
if(list集合.contains(對象)){
list集合.indexOf(對象名);
}
因為List 是一個元素有序的、可以重復、可以為 null的集合;
所以;
indexOf可以獲取元素出現的第一個位置的引索,與之相反的是lastlndexOf獲取元素最後出現的位置引索,如果集合中沒有該元素則返回-1,其原理都是利用equals方法配合歷遍來判斷。
C++中list用法詳解
.1list中的構造函數:
list() 聲明一個空列表;
list(n) 聲明一個有n個元素的列表,每個元素都是由其默認構造函數T()構造出來的
list(n,val) 聲明一個由n個元素的列表,每個元素都是由其復制構造函數T(val)得來的
list(n,val) 聲明一個和上面一樣的列表
list(first,last) 聲明一個列表,其元素的初始值來源於由區間所指定的序列中的元素
㈣ java集合有哪些
Java集合類存放在java.util包中,是一個用來存放對象的容器。
注意:
1.集合只能存放對象。比如你存入一個int型數據66放入集合中,其實它是自動轉換成Integer類後存入的,Java中每一種基本數據類型都有對應的引用類型。
2.集合存放的都是對象的引用,而非對象本身。所以我們稱集合中的對象就是集合中對象的引用。對象本身還是放在堆內存中。
3.集合可以存放不同類型,不限數量的數據類型。
一、List集合:(有序,元素可以重復)
1、ArrayList集合:
1)底層數據結構是數組,查找快,增刪慢。
2)線程不安全,效率高
2、Vector集合:
1) 底層數據結構是數組,查詢快,增刪慢
2)線程安全,效率低
3、LinkedList集合:
1) 底層數據結構是鏈表,查詢慢,增刪快
2)線程不安全,效率高
二、Set集合(元素不可重復,元素唯一)
1、Hashset集合:
1) 底層數據結構是哈希表,哈希表依賴兩個方法hascode ()和equals()方法
2)兩個方法的執行順序:
首先判斷hascode()值是否相同
是:繼續執行equals()方法,看其返回值
是true:說明元素重復,不添加
是false:就直接添加元素
否:就直接添加到集合
2、Treeset集合:
1)底層數據結構是二叉樹
㈤ java中的集合類的幾個鮮為人知的實用方法
1。list方法。 將 Enumeration 類型轉換成list類型
2。swap方法。方便的調換一個list中的兩個元素的位置。
3。lastIndexOfSubList方法。從一個list中從後面開始查找另外一個list第一次出現的位置。
4。rotate方法。在一個list中,順序移動每一個元素的位置到指定的位置。
5。replaceAll方法。用指定的元素替換一個list中所用匹配的元素。
6。indexOfSubList方法。從一個list中從前面開始查找另外一個list第一次出現的位置。
㈥ java中,如何查詢一個list並得到list裡面子集合的一條數據。
List list = new ArrayList() ; //你的list
Map map = new HashMap(); //用map存起來新的分組後數據
int k = 0;
for(int i = 0;i<list.size();i+=100){
List newlist = list.subList(i,i+99);
map.put(k, newlist);
k++;
}
㈦ java 在一個集合中查找某個元素 使用collections類
Collections 提供了 二分查找方法:binarySearch() 去看看API吧。
㈧ JAVA怎樣從一個對象集合裡面查找指定條件的對象
把這些對象從集合中一個一個地取出,與指定條件作比較。
for(Object obj : list) //此處把Object替換成集合中對象的類型
{
// 此處把 obj 與指定條件比較
}