java集合
ws_PersonalSpace
这个作者很懒,什么都没留下…
展开
-
Java集合框架简介
Java集合框架简介所谓的框架就是一个类库的集合。集合框架就是一个用来表示和操作集合的统一的架构,它包含了实现集合的接口与类。集合框架中不同的集合类有各自不同的数据结构,所以在使用中要根据应用性能要求来选择不同的集合类。集合类存放在java.util包中。一:集合框架图二:集合中类或接口的分析方法1.存储数据的特征(数据重复性,数据有序性,null值问题)2.底层数据结构,继承...原创 2018-11-20 15:28:54 · 172 阅读 · 0 评论 -
Iterator,ListIterator与Enumeration接口
Iterator,ListIterator与Enumeration接口Iterator接口与ListIterator接口都是迭代器接口,Enumeration接口是枚举接口。三个接口均位于java.util包下。三个接口均属于设计模式,即提供了一个方法,能够对集合或容器内的元素进行遍历,而不用关注底层实现细节,达到了数据与上层遍历解耦的目的。先看下三个接口的源码:Iterator接口...原创 2018-11-20 15:33:20 · 248 阅读 · 0 评论 -
java集合框架下的主要接口
java集合框架下的主要接口在java集合框架下主要有两类接口,分别是Collection接口和Map接口。其中,Collection接口主要包括List接口,Set接口和Queue接口。接口特点:下面是各个接口的源码: Collection接口源码:package java.util;public interface Collection<E> extends Iter...原创 2018-11-20 21:37:46 · 325 阅读 · 0 评论 -
ArrayList类
ArrayList类ArrayList特点:数据重复性:数据可重复数据有序性:保证插入数据的有序性null值问题:可以有多的null值底层数据结构:数组(自增长)继承关系:public class ArrayList&lt;E&gt; extends AbstractList&lt;E&gt; implements List&lt;E&gt;, RandomAccess, Clone.原创 2018-11-21 15:07:21 · 493 阅读 · 0 评论 -
LinkedList类
LinkedList类LinkedList特点:数据重复性:数据可重复数据有序性:保证插入数据的有序性null值问题:可以有多个null值底层数据结构:private static class Node<E>{ E item; Node<E> next; Node<E> prev; Node(Node<E> prev, E ele...原创 2018-11-21 17:41:54 · 354 阅读 · 0 评论 -
ArrayList和LinkedList的异同点
ArrayList和LinkedList的异同点对ArrayList类的分析:添加链接描述对LinkedList类的分析:添加链接描述通过对ArrayList类和LinkedList类的分析,可以总结出ArrayList和LinkedList的异同点如下:相同点:数据特征相同:类中数据可重复,插入有序,可以有多个null值继承关系相同:均直接或间接继承了AbstractList类,...原创 2018-11-21 18:20:47 · 834 阅读 · 1 评论 -
深入理解HashMap
深入理解HashMapHashMap的存储结构是数组加链表,默认数组长度为16.HashMap的put原理为:根据key值获得hash值,再根据hash值和数组长度确定对应数组索引位置(按位与运算),如果不同的key映射到了数组的同一位置处,就将其头插入对应的单链表。HashMap的get原理为:通过hash获得数组位置后遍历该位置对应的链表由于HashMap的发明者认为,后插入的En...原创 2019-03-20 21:35:20 · 290 阅读 · 0 评论