java常用集合详解 contains
内容导读
互联网集市收集整理的这篇技术教程文章主要介绍了java常用集合详解 contains，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1774字，纯文字阅读大概需要3分钟。
内容图文
java集合是对常用数据集合的封装,差不多就是数组吧,验证某个元素是否在数据集合里,最原始的方法是,用个循环,"某个元素"与数据集合中的每个元素逐个进行比较.
java 对常用的一些方法进行了封装,其中就包括,验证某个元素是否在集合----contains(Object);
| 是否有序 | 是否允许元素重复 | ||
| Collection | 否 | 是 | |
| List | 是 | 是 | |
| Set | AbstractSet | 否 | 否 |
| HashSet | |||
| TreeSet | 是（用二叉排序树） | ||
| Map | AbstractMap | 否 | 使用key-value来映射和存储数据，key必须唯一，value可以重复 |
| HashMap | |||
| TreeMap | 是（用二叉排序树） |
||
set类是有自由索引,下面是接口实现的源代码,关键在key和value,在set中,key似乎就是value.
/**
* Returns <tt>true</tt> if this set contains the specified element.
* More formally, returns <tt>true</tt> if and only if this set
* contains an element <tt>e</tt> such that
* <tt>(o==null ? e==null : o.equals(e))</tt>.
*
*
@param
o element whose presence in this set is to be tested
*
@return
<tt>true</tt> if this set contains the specified element
*/
public
boolean
contains(Object o) {
return
map.containsKey(o);
}
/**
* Returns <tt>true</tt> if this map contains a mapping for the
* specified key.
*
*
@param
key The key whose presence in this map is to be tested
*
@return
<tt>true</tt> if this map contains a mapping for the specified
* key.
*/
public
boolean
containsKey(Object key) {
return getEntry(key) != null;
}
/**
* Returns the entry associated with the specified key in the
* HashMap. Returns null if the HashMap contains no mapping
* for the key.
*/
final Entry<K,V> getEntry(Object key) {
int hash = (key == null) ? 0 : hash(key);
for (Entry<K,V> e = table[indexFor(hash, table.length)];
e != null;
e = e.next) {
Object k;
if (e.hash == hash &&
((k = e.key) == key || (key != null && key.equals(k))))
return e;
}
returnnull;
}
至于list类源码实现方式真的最基本的循环查找,不过有这些基本封装可以让代码更整洁.
原文：http://www.cnblogs.com/zhongzheng123/p/5286237.html
内容总结
以上是互联网集市为您收集整理的java常用集合详解 contains全部内容，希望文章能够帮你解决java常用集合详解 contains所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。
内容备注
版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。
内容手机端
扫描二维码推送至手机访问。