1.遍历Collection的两种方式:① 使用迭代器Iterator ② foreach循环(或增强for循环)2.java.utils包下定义的迭代器接口:Iterator2.1说明:Iterator对象称为迭代器(设计模式的一种),主要用于遍历 Collection 集合中的元素. GOF给迭代器模式的定义为:提供一种方法访问一个容器(container)对象中各个元素,而又不需暴露该对象的内部细节.迭代器模式,就是为容器而生.2.2作用:遍历集合Collectiton元素2.3如何获取实…
图的接口定义 Graph public class UnsupportedOperation extends RuntimeException {public UnsupportedOperation(String err) {super(err);} } public interface Graph {public static final int UndirectedGraph = 0;//无向图public static final int DirectedGraph  = 1;//有向图…
双列集合框架:Map1.常用实现类结构 |----Map:双列数据,存储key-value对的数据 ---类似于高中的函数:y = f(x) * |----HashMap:作为Map的主要实现类:线程不安全的,效率高:存储null的key和value * |----LinkedHashMap:保证在遍历map元素时,可以照添加的顺序实现遍历. * 原因:在原的HashMap底层结构基础上,添加了一对指针,指向前一个和后一个元素. * 对于频繁的遍历操作,此类执行效率高于HashMap. * |-…
Java基础-Collection子接口之Set接口 作者:尹正杰 版权声明:原创作品,谢绝转载!否则将追究法律责任. 学习Collection接口时,记得Collection中可以存放重复元素,也可以不存放重复元素,那么我们知道List中是可以存放重复元素的.那么不重复元素给哪里存放呢?那就是Set接口,它里面的集合,所存储的元素就是不重复的. 一.Set接口的特点 一个不包含重复元素的 collection.更确切地讲,set 不包含满足 e1.equals(e2) 的元素对 e1 和 e2…
Java基础-Collection子接口之List接口 作者:尹正杰 版权声明:原创作品,谢绝转载!否则将追究法律责任. 我们掌握了Collection接口的使用后,再来看看Collection接口中的子类,他们都具备那些特性呢?接下来我们一起Collection中的常用子类之一的:List集合. 一.List接口介绍 有序的 collection(也称为序列).此接口的用户可以对列表中每个元素的插入位置进行精确地控制.用户可以根据元素的整数索引(在列表中的位置)访问元素,并搜索列表中的元素.与…
两个月之前准备软考时,简单的从理论上总结了最经常使用的数据结构和算法,比方:线性表,链表,图.在进行java开发时,jdk为我们提供了一系列对应的类来实现主要的数据结构.jdk所提供的容器API位于java.util包内.本文主要是通过简单的介绍Collection集合,向读者简单阐述各个类的基本定义以及其作用,为后面的学习做一下铺垫. 首先,我们先看一下Collection集合的基本结构: 1.Collection接口 Collection是最基本集合接口,它定义了一组同意反复的对象.Coll…
Collection基本的子接口: List:能够存放反复内容 Set:不能存放反复内容,全部反复的内容靠hashCode()和equals()两个方法区分 Queue:队列接口 SortedSet:能够对集合中的数据进行排序 List接口: 总结了List接口的扩展方法,即包括有增删改查方法. watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQvcGVuZ2t2/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/di…
1 package com.j1803.collectionOfIterator; 2 import java.util.ArrayList; 3 import java.util.Collection; 4 import java.util.HashSet; 5 public class CollectionTest { 6 public static void main(String[] args) { 7 Collection c1=new ArrayList(); 8 //添加元素 9…
Java Collection List 接口 继承.接口实现关系: public interface List<E> extends Collection<E> 方法定义: 在末尾添加一个元素:boolean add(E e) 在指定索引添加一个元素:boolean add(int index, E e) 删除指定索引的元素:E remove(int index) 删除某个元素:boolean remove(Object e) 获取指定索引的元素:E get(int index)…
第13条:使类和成员的可访问性最小化 第一规则很简单:尽可能地使每个类或者成员不被外界访问.换句话说.应该使用与你正在编写的软件的对应功能相一致的.尽可能最小的访问级别. 对于顶层的(非嵌套的)类和接口,只有两种可能的访问级别:包级私有的(package-private)和公有的(public).如果你用public修饰符声明了顶层类或者接口,那它就是公有.否则,它将是包级私有的.如果类或者接口能够被做成包级私有的,它就应该被做成包级私有的.通过把类或者接口做成包级私有,它实际上成了这个包的实现…