1 Collection集合
1.1 常用集合的体系
#mermaid-svg-pM8GGqUgXOntiMYU .label{font-family:'trebuchet ms', verdana, arial;font-family:var(--mermaid-font-family);fill:#333;color:#333}#mermaid-svg-pM8GGqUgXOntiMYU .label text{fill:#333}#mermaid-svg-pM8GGqUgXOntiMYU .node rect,#mermaid-svg-pM8GGqUgXOntiMYU .node circle,#mermaid-svg-pM8GGqUgXOntiMYU .node ellipse,#mermaid-svg-pM8GGqUgXOntiMYU .node polygon,#mermaid-svg-pM8GGqUgXOntiMYU .node path{fill:#ECECFF;stroke:#9370db;stroke-width:1px}#mermaid-svg-pM8GGqUgXOntiMYU .node .label{text-align:center;fill:#333}#mermaid-svg-pM8GGqUgXOntiMYU .node.clickable{cursor:pointer}#mermaid-svg-pM8GGqUgXOntiMYU .arrowheadPath{fill:#333}#mermaid-svg-pM8GGqUgXOntiMYU .edgePath .path{stroke:#333;stroke-width:1.5px}#mermaid-svg-pM8GGqUgXOntiMYU .flowchart-link{stroke:#333;fill:none}#mermaid-svg-pM8GGqUgXOntiMYU .edgeLabel{background-color:#e8e8e8;text-align:center}#mermaid-svg-pM8GGqUgXOntiMYU .edgeLabel rect{opacity:0.9}#mermaid-svg-pM8GGqUgXOntiMYU .edgeLabel span{color:#333}#mermaid-svg-pM8GGqUgXOntiMYU .cluster rect{fill:#ffffde;stroke:#aa3;stroke-width:1px}#mermaid-svg-pM8GGqUgXOntiMYU .cluster text{fill:#333}#mermaid-svg-pM8GGqUgXOntiMYU div.mermaidTooltip{position:absolute;text-align:center;max-width:200px;padding:2px;font-family:'trebuchet ms', verdana, arial;font-family:var(--mermaid-font-family);font-size:12px;background:#ffffde;border:1px solid #aa3;border-radius:2px;pointer-events:none;z-index:100}#mermaid-svg-pM8GGqUgXOntiMYU .actor{stroke:#ccf;fill:#ECECFF}#mermaid-svg-pM8GGqUgXOntiMYU text.actor>tspan{fill:#000;stroke:none}#mermaid-svg-pM8GGqUgXOntiMYU .actor-line{stroke:grey}#mermaid-svg-pM8GGqUgXOntiMYU .messageLine0{stroke-width:1.5;stroke-dasharray:none;stroke:#333}#mermaid-svg-pM8GGqUgXOntiMYU .messageLine1{stroke-width:1.5;stroke-dasharray:2, 2;stroke:#333}#mermaid-svg-pM8GGqUgXOntiMYU #arrowhead path{fill:#333;stroke:#333}#mermaid-svg-pM8GGqUgXOntiMYU .sequenceNumber{fill:#fff}#mermaid-svg-pM8GGqUgXOntiMYU #sequencenumber{fill:#333}#mermaid-svg-pM8GGqUgXOntiMYU #crosshead path{fill:#333;stroke:#333}#mermaid-svg-pM8GGqUgXOntiMYU .messageText{fill:#333;stroke:#333}#mermaid-svg-pM8GGqUgXOntiMYU .labelBox{stroke:#ccf;fill:#ECECFF}#mermaid-svg-pM8GGqUgXOntiMYU .labelText,#mermaid-svg-pM8GGqUgXOntiMYU .labelText>tspan{fill:#000;stroke:none}#mermaid-svg-pM8GGqUgXOntiMYU .loopText,#mermaid-svg-pM8GGqUgXOntiMYU .loopText>tspan{fill:#000;stroke:none}#mermaid-svg-pM8GGqUgXOntiMYU .loopLine{stroke-width:2px;stroke-dasharray:2, 2;stroke:#ccf;fill:#ccf}#mermaid-svg-pM8GGqUgXOntiMYU .note{stroke:#aa3;fill:#fff5ad}#mermaid-svg-pM8GGqUgXOntiMYU .noteText,#mermaid-svg-pM8GGqUgXOntiMYU .noteText>tspan{fill:#000;stroke:none}#mermaid-svg-pM8GGqUgXOntiMYU .activation0{fill:#f4f4f4;stroke:#666}#mermaid-svg-pM8GGqUgXOntiMYU .activation1{fill:#f4f4f4;stroke:#666}#mermaid-svg-pM8GGqUgXOntiMYU .activation2{fill:#f4f4f4;stroke:#666}#mermaid-svg-pM8GGqUgXOntiMYU .mermaid-main-font{font-family:"trebuchet ms", verdana, arial;font-family:var(--mermaid-font-family)}#mermaid-svg-pM8GGqUgXOntiMYU .section{stroke:none;opacity:0.2}#mermaid-svg-pM8GGqUgXOntiMYU .section0{fill:rgba(102,102,255,0.49)}#mermaid-svg-pM8GGqUgXOntiMYU .section2{fill:#fff400}#mermaid-svg-pM8GGqUgXOntiMYU .section1,#mermaid-svg-pM8GGqUgXOntiMYU .section3{fill:#fff;opacity:0.2}#mermaid-svg-pM8GGqUgXOntiMYU .sectionTitle0{fill:#333}#mermaid-svg-pM8GGqUgXOntiMYU .sectionTitle1{fill:#333}#mermaid-svg-pM8GGqUgXOntiMYU .sectionTitle2{fill:#333}#mermaid-svg-pM8GGqUgXOntiMYU .sectionTitle3{fill:#333}#mermaid-svg-pM8GGqUgXOntiMYU .sectionTitle{text-anchor:start;font-size:11px;text-height:14px;font-family:'trebuchet ms', verdana, arial;font-family:var(--mermaid-font-family)}#mermaid-svg-pM8GGqUgXOntiMYU .grid .tick{stroke:#d3d3d3;opacity:0.8;shape-rendering:crispEdges}#mermaid-svg-pM8GGqUgXOntiMYU .grid .tick text{font-family:'trebuchet ms', verdana, arial;font-family:var(--mermaid-font-family)}#mermaid-svg-pM8GGqUgXOntiMYU .grid path{stroke-width:0}#mermaid-svg-pM8GGqUgXOntiMYU .today{fill:none;stroke:red;stroke-width:2px}#mermaid-svg-pM8GGqUgXOntiMYU .task{stroke-width:2}#mermaid-svg-pM8GGqUgXOntiMYU .taskText{text-anchor:middle;font-family:'trebuchet ms', verdana, arial;font-family:var(--mermaid-font-family)}#mermaid-svg-pM8GGqUgXOntiMYU .taskText:not([font-size]){font-size:11px}#mermaid-svg-pM8GGqUgXOntiMYU .taskTextOutsideRight{fill:#000;text-anchor:start;font-size:11px;font-family:'trebuchet ms', verdana, arial;font-family:var(--mermaid-font-family)}#mermaid-svg-pM8GGqUgXOntiMYU .taskTextOutsideLeft{fill:#000;text-anchor:end;font-size:11px}#mermaid-svg-pM8GGqUgXOntiMYU .task.clickable{cursor:pointer}#mermaid-svg-pM8GGqUgXOntiMYU .taskText.clickable{cursor:pointer;fill:#003163 !important;font-weight:bold}#mermaid-svg-pM8GGqUgXOntiMYU .taskTextOutsideLeft.clickable{cursor:pointer;fill:#003163 !important;font-weight:bold}#mermaid-svg-pM8GGqUgXOntiMYU .taskTextOutsideRight.clickable{cursor:pointer;fill:#003163 !important;font-weight:bold}#mermaid-svg-pM8GGqUgXOntiMYU .taskText0,#mermaid-svg-pM8GGqUgXOntiMYU .taskText1,#mermaid-svg-pM8GGqUgXOntiMYU .taskText2,#mermaid-svg-pM8GGqUgXOntiMYU .taskText3{fill:#fff}#mermaid-svg-pM8GGqUgXOntiMYU .task0,#mermaid-svg-pM8GGqUgXOntiMYU .task1,#mermaid-svg-pM8GGqUgXOntiMYU .task2,#mermaid-svg-pM8GGqUgXOntiMYU .task3{fill:#8a90dd;stroke:#534fbc}#mermaid-svg-pM8GGqUgXOntiMYU .taskTextOutside0,#mermaid-svg-pM8GGqUgXOntiMYU .taskTextOutside2{fill:#000}#mermaid-svg-pM8GGqUgXOntiMYU .taskTextOutside1,#mermaid-svg-pM8GGqUgXOntiMYU .taskTextOutside3{fill:#000}#mermaid-svg-pM8GGqUgXOntiMYU .active0,#mermaid-svg-pM8GGqUgXOntiMYU .active1,#mermaid-svg-pM8GGqUgXOntiMYU .active2,#mermaid-svg-pM8GGqUgXOntiMYU .active3{fill:#bfc7ff;stroke:#534fbc}#mermaid-svg-pM8GGqUgXOntiMYU .activeText0,#mermaid-svg-pM8GGqUgXOntiMYU .activeText1,#mermaid-svg-pM8GGqUgXOntiMYU .activeText2,#mermaid-svg-pM8GGqUgXOntiMYU .activeText3{fill:#000 !important}#mermaid-svg-pM8GGqUgXOntiMYU .done0,#mermaid-svg-pM8GGqUgXOntiMYU .done1,#mermaid-svg-pM8GGqUgXOntiMYU .done2,#mermaid-svg-pM8GGqUgXOntiMYU .done3{stroke:grey;fill:#d3d3d3;stroke-width:2}#mermaid-svg-pM8GGqUgXOntiMYU .doneText0,#mermaid-svg-pM8GGqUgXOntiMYU .doneText1,#mermaid-svg-pM8GGqUgXOntiMYU .doneText2,#mermaid-svg-pM8GGqUgXOntiMYU .doneText3{fill:#000 !important}#mermaid-svg-pM8GGqUgXOntiMYU .crit0,#mermaid-svg-pM8GGqUgXOntiMYU .crit1,#mermaid-svg-pM8GGqUgXOntiMYU .crit2,#mermaid-svg-pM8GGqUgXOntiMYU .crit3{stroke:#f88;fill:red;stroke-width:2}#mermaid-svg-pM8GGqUgXOntiMYU .activeCrit0,#mermaid-svg-pM8GGqUgXOntiMYU .activeCrit1,#mermaid-svg-pM8GGqUgXOntiMYU .activeCrit2,#mermaid-svg-pM8GGqUgXOntiMYU .activeCrit3{stroke:#f88;fill:#bfc7ff;stroke-width:2}#mermaid-svg-pM8GGqUgXOntiMYU .doneCrit0,#mermaid-svg-pM8GGqUgXOntiMYU .doneCrit1,#mermaid-svg-pM8GGqUgXOntiMYU .doneCrit2,#mermaid-svg-pM8GGqUgXOntiMYU .doneCrit3{stroke:#f88;fill:#d3d3d3;stroke-width:2;cursor:pointer;shape-rendering:crispEdges}#mermaid-svg-pM8GGqUgXOntiMYU .milestone{transform:rotate(45deg) scale(0.8, 0.8)}#mermaid-svg-pM8GGqUgXOntiMYU .milestoneText{font-style:italic}#mermaid-svg-pM8GGqUgXOntiMYU .doneCritText0,#mermaid-svg-pM8GGqUgXOntiMYU .doneCritText1,#mermaid-svg-pM8GGqUgXOntiMYU .doneCritText2,#mermaid-svg-pM8GGqUgXOntiMYU .doneCritText3{fill:#000 !important}#mermaid-svg-pM8GGqUgXOntiMYU .activeCritText0,#mermaid-svg-pM8GGqUgXOntiMYU .activeCritText1,#mermaid-svg-pM8GGqUgXOntiMYU .activeCritText2,#mermaid-svg-pM8GGqUgXOntiMYU .activeCritText3{fill:#000 !important}#mermaid-svg-pM8GGqUgXOntiMYU .titleText{text-anchor:middle;font-size:18px;fill:#000;font-family:'trebuchet ms', verdana, arial;font-family:var(--mermaid-font-family)}#mermaid-svg-pM8GGqUgXOntiMYU g.classGroup text{fill:#9370db;stroke:none;font-family:'trebuchet ms', verdana, arial;font-family:var(--mermaid-font-family);font-size:10px}#mermaid-svg-pM8GGqUgXOntiMYU g.classGroup text .title{font-weight:bolder}#mermaid-svg-pM8GGqUgXOntiMYU g.clickable{cursor:pointer}#mermaid-svg-pM8GGqUgXOntiMYU g.classGroup rect{fill:#ECECFF;stroke:#9370db}#mermaid-svg-pM8GGqUgXOntiMYU g.classGroup line{stroke:#9370db;stroke-width:1}#mermaid-svg-pM8GGqUgXOntiMYU .classLabel .box{stroke:none;stroke-width:0;fill:#ECECFF;opacity:0.5}#mermaid-svg-pM8GGqUgXOntiMYU .classLabel .label{fill:#9370db;font-size:10px}#mermaid-svg-pM8GGqUgXOntiMYU .relation{stroke:#9370db;stroke-width:1;fill:none}#mermaid-svg-pM8GGqUgXOntiMYU .dashed-line{stroke-dasharray:3}#mermaid-svg-pM8GGqUgXOntiMYU #compositionStart{fill:#9370db;stroke:#9370db;stroke-width:1}#mermaid-svg-pM8GGqUgXOntiMYU #compositionEnd{fill:#9370db;stroke:#9370db;stroke-width:1}#mermaid-svg-pM8GGqUgXOntiMYU #aggregationStart{fill:#ECECFF;stroke:#9370db;stroke-width:1}#mermaid-svg-pM8GGqUgXOntiMYU #aggregationEnd{fill:#ECECFF;stroke:#9370db;stroke-width:1}#mermaid-svg-pM8GGqUgXOntiMYU #dependencyStart{fill:#9370db;stroke:#9370db;stroke-width:1}#mermaid-svg-pM8GGqUgXOntiMYU #dependencyEnd{fill:#9370db;stroke:#9370db;stroke-width:1}#mermaid-svg-pM8GGqUgXOntiMYU #extensionStart{fill:#9370db;stroke:#9370db;stroke-width:1}#mermaid-svg-pM8GGqUgXOntiMYU #extensionEnd{fill:#9370db;stroke:#9370db;stroke-width:1}#mermaid-svg-pM8GGqUgXOntiMYU .commit-id,#mermaid-svg-pM8GGqUgXOntiMYU .commit-msg,#mermaid-svg-pM8GGqUgXOntiMYU .branch-label{fill:lightgrey;color:lightgrey;font-family:'trebuchet ms', verdana, arial;font-family:var(--mermaid-font-family)}#mermaid-svg-pM8GGqUgXOntiMYU .pieTitleText{text-anchor:middle;font-size:25px;fill:#000;font-family:'trebuchet ms', verdana, arial;font-family:var(--mermaid-font-family)}#mermaid-svg-pM8GGqUgXOntiMYU .slice{font-family:'trebuchet ms', verdana, arial;font-family:var(--mermaid-font-family)}#mermaid-svg-pM8GGqUgXOntiMYU g.stateGroup text{fill:#9370db;stroke:none;font-size:10px;font-family:'trebuchet ms', verdana, arial;font-family:var(--mermaid-font-family)}#mermaid-svg-pM8GGqUgXOntiMYU g.stateGroup text{fill:#9370db;fill:#333;stroke:none;font-size:10px}#mermaid-svg-pM8GGqUgXOntiMYU g.statediagram-cluster .cluster-label text{fill:#333}#mermaid-svg-pM8GGqUgXOntiMYU g.stateGroup .state-title{font-weight:bolder;fill:#000}#mermaid-svg-pM8GGqUgXOntiMYU g.stateGroup rect{fill:#ECECFF;stroke:#9370db}#mermaid-svg-pM8GGqUgXOntiMYU g.stateGroup line{stroke:#9370db;stroke-width:1}#mermaid-svg-pM8GGqUgXOntiMYU .transition{stroke:#9370db;stroke-width:1;fill:none}#mermaid-svg-pM8GGqUgXOntiMYU .stateGroup .composit{fill:white;border-bottom:1px}#mermaid-svg-pM8GGqUgXOntiMYU .stateGroup .alt-composit{fill:#e0e0e0;border-bottom:1px}#mermaid-svg-pM8GGqUgXOntiMYU .state-note{stroke:#aa3;fill:#fff5ad}#mermaid-svg-pM8GGqUgXOntiMYU .state-note text{fill:black;stroke:none;font-size:10px}#mermaid-svg-pM8GGqUgXOntiMYU .stateLabel .box{stroke:none;stroke-width:0;fill:#ECECFF;opacity:0.7}#mermaid-svg-pM8GGqUgXOntiMYU .edgeLabel text{fill:#333}#mermaid-svg-pM8GGqUgXOntiMYU .stateLabel text{fill:#000;font-size:10px;font-weight:bold;font-family:'trebuchet ms', verdana, arial;font-family:var(--mermaid-font-family)}#mermaid-svg-pM8GGqUgXOntiMYU .node circle.state-start{fill:black;stroke:black}#mermaid-svg-pM8GGqUgXOntiMYU .node circle.state-end{fill:black;stroke:white;stroke-width:1.5}#mermaid-svg-pM8GGqUgXOntiMYU #statediagram-barbEnd{fill:#9370db}#mermaid-svg-pM8GGqUgXOntiMYU .statediagram-cluster rect{fill:#ECECFF;stroke:#9370db;stroke-width:1px}#mermaid-svg-pM8GGqUgXOntiMYU .statediagram-cluster rect.outer{rx:5px;ry:5px}#mermaid-svg-pM8GGqUgXOntiMYU .statediagram-state .divider{stroke:#9370db}#mermaid-svg-pM8GGqUgXOntiMYU .statediagram-state .title-state{rx:5px;ry:5px}#mermaid-svg-pM8GGqUgXOntiMYU .statediagram-cluster.statediagram-cluster .inner{fill:white}#mermaid-svg-pM8GGqUgXOntiMYU .statediagram-cluster.statediagram-cluster-alt .inner{fill:#e0e0e0}#mermaid-svg-pM8GGqUgXOntiMYU .statediagram-cluster .inner{rx:0;ry:0}#mermaid-svg-pM8GGqUgXOntiMYU .statediagram-state rect.basic{rx:5px;ry:5px}#mermaid-svg-pM8GGqUgXOntiMYU .statediagram-state rect.divider{stroke-dasharray:10,10;fill:#efefef}#mermaid-svg-pM8GGqUgXOntiMYU .note-edge{stroke-dasharray:5}#mermaid-svg-pM8GGqUgXOntiMYU .statediagram-note rect{fill:#fff5ad;stroke:#aa3;stroke-width:1px;rx:0;ry:0}:root{--mermaid-font-family: '"trebuchet ms", verdana, arial';--mermaid-font-family: "Comic Sans MS", "Comic Sans", cursive}#mermaid-svg-pM8GGqUgXOntiMYU .error-icon{fill:#522}#mermaid-svg-pM8GGqUgXOntiMYU .error-text{fill:#522;stroke:#522}#mermaid-svg-pM8GGqUgXOntiMYU .edge-thickness-normal{stroke-width:2px}#mermaid-svg-pM8GGqUgXOntiMYU .edge-thickness-thick{stroke-width:3.5px}#mermaid-svg-pM8GGqUgXOntiMYU .edge-pattern-solid{stroke-dasharray:0}#mermaid-svg-pM8GGqUgXOntiMYU .edge-pattern-dashed{stroke-dasharray:3}#mermaid-svg-pM8GGqUgXOntiMYU .edge-pattern-dotted{stroke-dasharray:2}#mermaid-svg-pM8GGqUgXOntiMYU .marker{fill:#333}#mermaid-svg-pM8GGqUgXOntiMYU .marker.cross{stroke:#333}
:root { --mermaid-font-family: "trebuchet ms", verdana, arial;}
#mermaid-svg-pM8GGqUgXOntiMYU {
color: rgba(0, 0, 0, 0.75);
font: ;
}
Collection集合的主要体系
Set集合接口
List集合 接口
HashSet集合 实现类
TreeSet集合 实现类
LinkedHashSet集合 实现类
LinekdList集合 实现类
ArrayList 集合 实现类
Vector集合 实现类
提示: 有关Collection中的方法可不止上面这些，其他方法可以自行查看API学习。 注意:这张图只是我们常用的集合有这些，不是说就只有这些集合。
1.2 Collection 常用API
public boolean add(E e)： 把给定的对象添加到当前集合中 。public void clear() :清空集合中所有的元素。public boolean remove(E e): 把给定的对象在当前集合中删除。public boolean contains(Object obj): 判断当前集合中是否包含给定的对象。public boolean isEmpty(): 判断当前集合是否为空。public int size(): 返回集合中元素的个数。public Object[] toArray(): 把集合中的元素，存储到数组中
2 迭代器
Collection集合的遍历方式是全部集合都可以直接使用的,Collection集合的遍历方式有三种: 1）Iterator迭代器。 2）foreach(增强for循环)。 3）JDK 1.8开始之后的新技术Lambda表达式(了解)
1.1 Iterator接口
迭代器遍历集合。 public Iterator iterator(): 获取集合对应的迭代器，用来遍历集合中的元素的 E next():获取下一个元素值！ boolean hasNext():判断是否有下一个元素，有返回true ,反之。
public static void main(String
[] args
) {
Collection
<String> coll
= new ArrayList<String>();
coll
.add("串串星人");
coll
.add("吐槽星人");
coll
.add("汪星人");
Iterator
<String> it
= coll
.iterator();
while(it
.hasNext()){
String s
= it
.next();
System
.out
.println(s
);
}
}
tips:
在进行集合元素获取时，如果集合中已经没有元素了，还继续使用迭代器的next方法，将 会抛出java.util.NoSuchElementException没有集合元素异常。在进行集合元素获取时，如果添加或移除集合中的元素 , 将无法继续迭代 , 将会抛出ConcurrentModificationException并发修改异常.
2.2 foreach遍历
forEach遍历他可以遍历集合也可以遍历数组:
foreach(增强for循环)遍历集合。foreach是一种遍历形式，可以遍历集合或者数组。foreach遍历集合实际上是迭代器遍历的简化写法。foreach的优点：是编码简单。 foreach的缺点：没有遍历的索引，无法知道遍历到了哪里。
public static void main(String
[] args
) {
Collection
<String> lists
= new ArrayList<>();
lists
.add("赵敏");
lists
.add("小昭");
lists
.add("殷素素");
lists
.add("周芷若");
System
.out
.println(lists
);
for (String list
: lists
) {
System
.out
.println(list
);
}
Double
[] scores
= {99.9 , 100.0 , 887.2 , 99.0};
for (Double score
: scores
) {
System
.out
.println(score
);
}
}
JDK 1.8开始之后的新技术Lambda表达式。
public static void main(String
[] args
) {
Collection
<String> lists
= new ArrayList<>();
lists
.add("赵敏");
lists
.add("小昭");
lists
.add("殷素素");
lists
.add("周芷若");
System
.out
.println(lists
);
lists
.forEach(s
-> {
System
.out
.println(s
);
});
lists
.forEach(s
-> System
.out
.println(s
) );
lists
.forEach(System
.out
::println
);
}
3 数据结构
栈 先进后出，后进先出队列 先进先出，后进后出数组 查找元素快，通过索引，增删元素慢，原因需要创建一个新数组操作链表 （单链表，和双链表，java的是单链表） 查找元素慢，增删元素快二叉树
二叉查找树/二叉排序树 增删改查的性能都很高,但是会出现瘸子现象平衡二叉树 基于查找二叉树，但是让树不要太高，尽量元素均衡，两个子树节点的差绝对值不超过一红黑树
就是平衡的二叉查找树的另一种算法, 增删查改性能都很高红黑树不是高度平衡的，它的平衡是通过"红黑树的特性"红黑树的特性：
每一个节点或是红色的，或者是黑色的。根节点必须是黑色每个叶节点(Nil)是黑色的；（如果一个节点没有子节点或者父节点，则该节点相应的指针属性值为Nil，这些Nil视为叶节点）如果某一个节点是红色，那么它的子节点必须是黑色(不能出现两个红色节点相连的情况)对每一个节点，从该节点到其所有后代叶节点的简单路径上，均包含相同数目的黑色节点；在进行元素插入的时候，和之前一样； 每一次插入完毕以后，使用黑色规则进行校验，如果不满足红黑规则，就需要通过变色，左旋和右旋来调整树，使其满足红黑规则；
4 常用结合介绍
4.1 List 集合
list集合的底层基于数组
public void add(int index, E element): 将指定的元素，添加到该集合中的指定位置上。public E get(int index):返回集合中指定位置的元素。public E remove(int index): 移除列表中指定位置的元素, 返回的是被移除的元素。public E set(int index, E element):用指定元素替换集合中指定位置的元素,返回值的更新前的元素。
4.1.1 ArrayList 集合(特点：有序、可重复、有索引)
ArrayList 的底层基于数组，查询快，增删改慢
public static void main(String
[] args
) {
List
<String> lists
= new ArrayList<>();
lists
.add("java1");
lists
.add("java2");
lists
.add("java3");
for(int i
= 0 ; i
< lists
.size() ; i
++ ) {
System
.out
.println(lists
.get(i
));
}
}
4.1.2Vector集合(特点：与ArrayList相比较是线程安全的)
Vector是线程安全的，但是其比较笨重，看其源码发现其只是在每个方法上 加上 synchronized 关键字，因此虽然其可以保证线程安全，但是效率低下，在实际开发中不推荐使用。
4.1.3 LinkedList 集合(特点：有序、可重复、有索引)
ArrayList 的底层基于链表，查询慢，增删改快 LinkedList是支持双链表，定位前后的元素是非常快的，增删首尾的元素也是最快的 所以LinkedList除了拥有List集合的全部功能还多了很多操作首尾元素的特殊功能：
public void addFirst(E e):将指定元素插入此列表的开头。public void addLast(E e):将指定元素添加到此列表的结尾。public E getFirst():返回此列表的第一个元素。public E getLast():返回此列表的最后一个元素。public E removeFirst():移除并返回此列表的第一个元素。public E removeLast():移除并返回此列表的最后一个元素。public E pop():从此列表所表示的堆栈处弹出一个元素。public void push(E e):将元素推入此列表所表示的堆栈。
public static void main(String
[] args
) {
List
<String> lists
= new LinkedList<>();
lists
.add("java1");
lists
.add("java2");
lists
.add("java3");
for(int i
= 0 ; i
< lists
.size() ; i
++ ) {
System
.out
.println(lists
.get(i
));
}
}
4.2 Set 集合 (特点：无序、不重复、无索引)
java.util.HashSet是Set接口的一个实现类，它所存储的元素是不可重复的，并且元素都是无序的(即存取顺序不能保证不一致)。java.util.HashSet底层的实现其实是一个java.util.HashMap支持. HashSet是根据对象的哈希值来确定元素在集合中的存储位置，因此具有良好的存储和查找性能。保证元素唯一性的方式依赖于：hashCode与equals方法。
4.2.1 HashSet 集合 (特点：无序、不重复、无索引)
public static void main(String
[] args
) {
HashSet
<String> set
= new HashSet<String>();
set
.add(new String("cba"));
set
.add("abc");
set
.add("bac");
set
.add("cba");
for (String name
: set
) {
System
.out
.println(name
);
}
}
HashSet如果要让对象去重需要重写equals和hashCode代码如下：
@Override
public boolean equals(Object o
) {
if (this == o
) return true;
if (o
== null
|| getClass() != o
.getClass()) return false;
Student student
= (Student
) o
;
return age
== student
.age
&&
sex
== student
.sex
&&
Objects
.equals(name
, student
.name
);
}
@Override
public int hashCode() {
return Objects
.hash(name
, age
, sex
);
}
HashSet给对象去重执行代码
public static void main(String
[] args
) {
HashSet
<String> set
= new HashSet<String>();
Student s1
= new Student("学生1", 19 , '男');
Student s2
= new Student("学生1""
, 19 , '男');
Student s3
= new Student("学生12", 21 , '男');
for (String name
: set
) {
System
.out
.println(name
);
}
}
《面试题》
Set系列集合添加元素无序的根本原因是因为底层采用了哈希表存储元素。
JDK 1.8之前：哈希表 = 数组 + 链表 + （哈希算法）
JDK 1.8之后：哈希表 = 数组 + 链表 + 红黑树 + （哈希算法）
当链表长度超过阈值（8）时，将链表转换为红黑树，这样大大减少了查找时间。
4.2.2 LinkedHashSet 集合 (特点：有序、不重复、无索引)
LinkedHashSet底层依然是使用哈希表存储元素的， 但是每个元素都额外带一个链来维护添加顺序！！ 不光增删查快，还有序。缺点是多了一个存储顺序的链会占内存空间!!而且不允许重复，无索引。 总结： 如果希望元素可以重复，又有索引，查询要快用ArrayList集合。（用的最多） 如果希望元素可以重复，又有索引，增删要快要用LinkedList集合。（适合查询元素比较少的情况，经常要首尾操作元素的情况） 如果希望增删改查都很快，但是元素不重复以及无序无索引，那么用HashSet集合。 如果希望增删改查都很快且有序，但是元素不重复以及无索引，那么用LinkedHashSet集合。
public class LinkedHashSetDemo {
public static void main(String
[] args
) {
Set
<String> set
= new LinkedHashSet<String>();
set
.add("bbb");
set
.add("aaa");
set
.add("abc");
set
.add("bbc");
Iterator
<String> it
= set
.iterator();
while (it
.hasNext()) {
System
.out
.println(it
.next());
}
}
}
结果：
bbb
aaa
abc
bbc
4.2.3 TreeSet集合 (特点：有序、不重复、无索引)
TreeSet集合自排序的方式：
有值特性的元素直接可以升序排序。（浮点型，整型）字符串类型的元素会按照首字符的编号排序。对于自定义的引用数据类型，TreeSet默认无法排序，执行的时候直接报错，因为人家不知道排序规则。
自定义的引用数据类型的排序实现： 对于自定义的引用数据类型，TreeSet默认无法排序 所以我们需要定制排序的大小规则，程序员定义大小规则的方案有2种：
直接为对象的类实现比较器规则接口Comparable，重写比较方法（拓展方式） // 如果程序员认为比较者大于被比较者 返回正数、小于返回负数、等于返回0直接为集合设置比较器Comparator对象,重写比较方法（更加灵活） // 如果程序员认为比较者大于被比较者 返回正数、小于返回负数、等于返回0 注意：如果类和集合都带有比较规则，优先使用集合自带的比较规则。
public class Apple implements Comparable {
private String name
;
private double price
;
private double weight
;
private String color
;
......
@Override
public int compareTo(Object o
) {
Apple o2
= (Apple
) o
;
if (this.price
> o2
.price
) return 1;
return -1
return Double
.compare(this.price
, o2
.price
);
}
}
public static void main(String
[] args
) {
Set
<Double> scores
= new TreeSet<>();
scores
.add(100.0);
scores
.add(99.9);
scores
.add(69.5);
scores
.add(0.1);
scores
.add(89.3);
System
.out
.println(scores
);
Set
<String> names
= new TreeSet<>();
names
.add("angel");
names
.add("播仔");
names
.add("baby");
names
.add("tony");
names
.add("BoNiu");
names
.add("lucy");
names
.add("jacky");
names
.add("lucky");
System
.out
.println(names
);
Set
<Apple> apples
= new TreeSet<>();
apples
.add(new Apple("阿克苏",39.0,305.5 , "红色"));
apples
.add(new Apple("红富士",43.5,604.3 , "粉红色"));
apples
.add(new Apple("青苹果",41.3,304.3 , "绿色"));
System
.out
.println(apples
);
Set
<Apple> apples1
= new TreeSet<>(new Comparator<Apple>() {
@Override
public int compare(Apple o1
, Apple o2
) {
return Double
.compare(o1
.getWeight() , o1
.getWeight());
}
});
apples1
.add(new Apple("阿克苏",39.0,305.5 , "红色"));
apples1
.add(new Apple("红富士",43.5,604.3 , "粉红色"));
apples1
.add(new Apple("青苹果",41.3,304.3 , "绿色"));
System
.out
.println(apples1
);
}
5 Collections类
java.utils.Collections是集合工具类，用来对集合进行操作， 常用方法如下：public static void shuffle(List<?> list):打乱集合顺序。public static <T> void sort(List<T> list):将集合中元素按照默认规则排序。public static <T> void sort(List<T> list，Comparator<? super T> ):将集合中元素按照指定规则排序。
5.1 Collections类基本使用
public static void main(String
[] args
) {
Collection
<String> names
= new ArrayList<>();
Collections
.addAll(names
, "王宝强","贾乃亮","陈羽凡");
System
.out
.println(names
);
List
<String> lists
= new ArrayList<>();
Collections
.addAll(lists
, "王宝强","贾乃亮", "隔壁老王" , "陈羽凡","陈羽凡");
System
.out
.println(lists
);
Collections
.shuffle(lists
);
System
.out
.println(lists
);
List
<Integer> lists1
= new ArrayList<>();
Collections
.addAll(lists1
, 32 ,21 ,19 ,34 , 98 , 87);
Collections
.sort(lists1
);
System
.out
.println(lists1
);
}
5.2 Collections类引用数据类型排序
public class Orange implements Comparable{
private String name
;
private double weight
;
private String price
;
.........
@Override
public int compareTo(Object o
) {
Orange o2
= (Orange
) o
;
return Double
.compare(this.weight
, o2
.weight
);
}
}
public static void main(String
[] args
) {
List
<Orange> oranges
= new ArrayList<>();
Orange o1
= new Orange("红橘子", 654.0, "贼便宜~");
Orange o2
= new Orange("黄橘子", 454.0, "贼便宜~");
Orange o3
= new Orange("黄橘子", 454.0, "贼便宜~");
Orange o4
= new Orange("青橘子", 456.0, "贼便宜~");
Collections
.addAll(oranges
, o1
, o2
, o3
, o4
);
Collections
.sort(oranges
);
System
.out
.println(oranges
);
List
<Orange> oranges1
= new ArrayList<>();
Orange oo1
= new Orange("红橘子", 654.0, "贼便宜~");
Orange oo2
= new Orange("黄橘子", 454.0, "贼便宜~");
Orange oo3
= new Orange("黄橘子", 454.0, "贼便宜~");
Orange oo4
= new Orange("青橘子", 456.0, "贼便宜~");
Collections
.addAll(oranges1
, oo1
, oo2
, oo3
, oo4
);
Collections
.sort(oranges1
, new Comparator<Orange>() {
@Override
public int compare(Orange o1
, Orange o2
) {
return Double
.compare(o2
.getWeight() , o1
.getWeight());
}
});
System
.out
.println(oranges1
);
}
