脚本宝典收集整理的这篇文章主要介绍了Java基础之浅谈集合,脚本宝典觉得挺不错的,现在分享给大家,也给大家做个参考。
我想大家也看到上面的图了,在Java类库中,集合类的基本接口是Collection接口。
Collection接口有三个子接口分别为List、Set
Collection接口中有很多的方法,其中有一种利与集合遍历的方法,就是使用迭代器iterator遍历。
boolean add(E e)确保此集合包含指定的元素
boolean addAll(Collection<? extends E> c)将指定集合中所有元素添加到此集合
void clear()从此集合中删除所有元素
boolean contains(Object o)如果此集合包含指定集合中的所有元素,则返回true
boolean equals(Object o)将指定的对象与此集合进行比较以获得相等性
int hashCode() 返回此集合的哈希码值
boolean isEmpty()如果此集合不包含元素,则返回true
Iterator
boolean remove(Object o)从该集合中删除指定元素的单个实例
boolean removeAll(Collection<?> c)删除指定集合中包含的所有此集合的元素
boolean retainAll(Collection<?> c)仅保留此集合中包含在指定集合中的元素
int size() 返回此集合中的元素数
Object[] toArray()返回一个包含此集合中所有元素的数组
public class Test1 {
public static void main(String[] args) {
ArrayList<Integer> list = new ArrayList<>();//首先我们创建一个ArrayList集合
list.add(1);//向集合中添加元素
list.add(2);
list.add(3);
Iterator<Integer> iter = list.iterator();//调用集合中的迭代器方法
while(iter.hasNext()) {//判断集合中是否还有元素
int it = iter.next();//把集合中的元素取出来,然后跳过当前元素,指向下一个元素
System.out.println(it);//输出🤔
//这就是迭代器使用的基本操作啦!前面讲过,在迭代器操作过程中,我们不能在循环里对元素进行操作的o😊
}
}
}
for(Integer value:list) {
System.out.println(value);//当然使用增强for循环,可谓是对我们集合非常的方便简洁。
}
Iterator<Integer> iter = list.iterator();
//我们可以利用lambda表达式。
//直接调用forEachRemaining方法。(但是并不推荐使用此方法)
iter.forEachRemaining(value-> System.out.println(list));
public class Test1 {
public static void main(String[] args) {
LinkedList<Integer> list = new LinkedList<>();
list.add(1);
list.add(2);
list.add(3);
list.add(4);
list.add(5);
ListIterator<Integer> iterator = list.listIterator();
Integer next = iterator.next();
iterator.add(10);//会在迭代器位置前添加元素
System.out.println(list);
//输出结果[1, 10, 2, 3, 4, 5]
}
}
|——HashSet:底层数据结构是哈希表,线程是不同步的。无序,高效;
HashSet集合保证元素唯一性:通过元素的hashCode方法,和equals方法完成的。
当元素的hashCode值相同时,才继续判断元素的equals是否为true。
如果为true,那么视为相同元素,不存。如果为false,那么存储。
如果hashCode值不同,那么不判断equals,从而提高对象比较的速度。
|——LinkedHashSet:有序,hashset的子类。
|——TreeSet:对Set集合中的元素的进行指定顺序的排序。不同步。TreeSet底层的数据结构就是二叉树。 对于ArrayList集合,判断元素是否存在,或者删元素底层依据都是equals方法。
对于HashSet集合,判断元素是否存在,或者删除元素,底层依据的是hashCode方法和equals方法。
用于对Set集合进行元素的指定顺序排序,排序需要依据元素自身具备的比较性。
如果元素不具备比较性,在运行时会发生ClassCastException异常。
所以需要元素实现Comparable接口,强制让元素具备比较性,复写compareTo方法。
依据compareTo方法的返回值,确定元素在TreeSet数据结构中的位置。
TreeSet方法保证元素唯一性的方式:就是参考比较方法的结果是否为0,如果return 0,视为两个对象重复,不存。
|——Hashtable:底层是哈希表数据结构,是线程同步的。不可以存储null键,null值。
|——HashMap:底层是哈希表数据结构,是线程不同步的。可以存储null键,null值。替代了Hashtable.
|——TreeMap:底层是二叉树结构,可以对map集合中的键进行指定顺序的排序。
Collection一次存一个元素;Map一次存一对元素。
Collection是单列集合;Map是双列集合。
Map中的存储的一对元素:一个是键,一个是值,键与值之间有对应(映射)关系。
特点:要保证map集合中键的唯一性。
put(key,value):当存储的键相同时,新的值会替换老的值,并将老值返回。如果键没有重复,返回null。
void putAll(Map);
void clear():清空
value remove(key) :删除指定键。
boolean isEmpty():
boolean containsKey(key):是否包含key
boolean containsValue(value) :是否包含value
int size():返回长度
value get(key) :通过指定键获取对应的值。如果返回null,可以判断该键不存在。当然有特殊情况,就是在hashmap集合中,是可以存储null键null值的。
Collection values():获取map集合中的所有的值。
原理:map中是没有迭代器的,collection具备迭代器,只要将map集合转成Set集合,可以使用迭代器了。之所以转成set,是因为map集合具备着键的唯一性,其实set集合就来自于map,set集合底层其实用的就是map的方法。
★ 把map集合转成set的方法:
Set keySet();
Set entrySet();//取的是键和值的映射关系。
Entry就是Map接口中的内部接口;
为什么要定义在map内部呢?entry是访问键值关系的入口,是map的入口,访问的是map中的键值对。
—————————————————————————————————————————————————————— ★取出map集合中所有元素的方式一:keySet()方法。
Iterator it = keySet.iterator();
while(it.hasNext()) {
Object key = it.next();
Object value = map.get(key);
System.out.println(key+":"+value);
} ——————————————————————————————————————————————————————
★取出map集合中所有元素的方式二:entrySet()方法。
Set entrySet = map.entrySet();
Iterator it = entrySet.iterator();
while(it.hasNext()) {
Map.Entry me = (Map.Entry)it.next();
System.out.println(me.getKey()+"::::"+me.getValue());
}
——————————————————————————————————————————————————————
★使用集合的技巧:
看到Array就是数组结构,有角标,查询速度很快。
看到link就是链表结构:增删速度快,而且有特有方法。addFirst; addLast; removeFirst(); removeLast(); getFirst();getLast();
看到hash就是哈希表,就要想要哈希值,就要想到唯一性,就要想到存入到该结构的中的元素必须覆盖hashCode,equals方法。
看到tree就是二叉树,就要想到排序,就想要用到比较。
★比较的两种方式:
一个是Comparable:覆盖compareTo方法;
一个是Comparator:覆盖compare方法。
LinkedHashSet,LinkedHashMap:这两个集合可以保证哈希表有存入顺序和取出顺序一致,保证哈希表有序。
★集合什么时候用?
保证唯一,就用Set。不保证唯一,就用List。
以上是脚本宝典为你收集整理的Java基础之浅谈集合全部内容,希望文章能够帮你解决Java基础之浅谈集合所遇到的问题。
本图文内容来源于网友网络收集整理提供,作为学习参考使用,版权属于原作者。
如您有任何意见或建议可联系处理。小编QQ:384754419,请注明来意。