自定义Java集合
一、泛型
1、在JDK1.4以前,所有的集合元素全都按照Object来存储,拿出来还要进行强制转型。由于这样的做法有太多的缺点,容易出现ClassCaseException,不安全,让人不省心,于是乎JDK5之后出现了泛型。
2、什么是泛型,通俗的讲,就是在Java文件编译期对类型进行检查。比如:List<String> string = new ArrayList<String>(); 它只能装String类型的对象,否则编译时报错。
二、自定义ArrayList
1、ArrayList顾名思义,底层就是使用数组实现的List。
2、代码
package com.collection.arrayList; import java.util.Arrays;
import java.util.Iterator;
import java.util.NoSuchElementException;
//实现Iterable接口,就可以使用forEach
public class MyArrayList<E> implements Iterable<E> {
//Object的数组,Java没有泛型数组
private Object[] elementData = null;
private int size = 0;
//默认的数组大小是10
public MyArrayList() {
this(10); }
public MyArrayList(int cacaptiy) {
elementData = new Object[cacaptiy];
} public boolean add(E obj) {
//如果当前元素个数已经跟数组一样大了,就扩容
if(size >= elementData.length) {
this.ensureCapacityInternal(elementData.length); }
elementData[size++] = obj; return true;
} @SuppressWarnings("unchecked")
public <T> T[] toArray(T[] arr) { if(arr.length < size) { return (T[]) Arrays.copyOf(elementData, size, arr.getClass());
}
System.arraycopy(elementData, 0, arr, 0, arr.length);
if(arr.length > size) {
arr[size] = null; } return arr;
} @SuppressWarnings("unchecked")
public E[] toArray() { return (E[]) Arrays.copyOf(elementData, elementData.length);
} public boolean addAll(MyArrayList<E> list) { for(int i = 0; i < list.size; i++) {
this.add(list.get(i));
} return true;
} public boolean set(int index, E obj) {
if(index < 0 || index >= size) {
throw new IndexOutOfBoundsException();
}
ensureCapacityInternal(1);
System.arraycopy(elementData, index, elementData, index + 1, size - index);
elementData[index] = obj;
size ++;
return true; } public boolean remove(int index) {
if(index < 0 || index >= size) { throw new ArrayIndexOutOfBoundsException(); }
System.arraycopy(elementData, index + 1, elementData, index, size - index -1);
size --;
return true; } public boolean remove(E obj) { for(int i = 0; i < elementData.length; i++) {
if(obj == elementData[i]) {
System.arraycopy(elementData, i + 1, elementData, i, size - i - 1);
size --;
return true;
} else if(obj.equals(elementData[i]) && obj.hashCode() == elementData[i].hashCode()) { System.arraycopy(elementData, i + 1, elementData, i, size - i - 1);
size --;
return true;
} } return false; } @SuppressWarnings("unchecked")
public E get(int index) {
if(index < 0 || index >= size) { throw new ArrayIndexOutOfBoundsException(); }
return (E) elementData[index]; } public void ensureCapacityInternal(int cacaptiy) {
Object[] newArr = new Object[elementData.length + cacaptiy];
System.arraycopy(elementData, 0, newArr, 0, elementData.length);
elementData = newArr;
} public int size() { return size;
} public boolean isEmpty() { return size == 0; } public void clear() { for(int i = 0; i <size; i++) {
elementData[i] = null;
}
size = 0;
} public Iterator<E> iterator() { return new Itr();
} private class Itr implements Iterator<E>{
private int cursor = 0;
private int lastRet = -1; @Override
public boolean hasNext() {
return cursor != size();
} @SuppressWarnings("unchecked")
@Override
public E next() {
if(cursor == size()) {
throw new NoSuchElementException(); }
lastRet = cursor;
return (E) elementData[cursor ++];
} public void remove() {
if(lastRet == -1) {
throw new IllegalStateException();
}
MyArrayList.this.remove(lastRet);
cursor = lastRet;
lastRet = -1; } } }
三、自定义LinkedList
1、LinkedList底层是用链表实现的
2、先定义一个Node类
package com.collection.linkedList; public class Node {
//前一个节点的引用
private Node prev;
//存储的数据
private Object object;
//下一个节点的引用
private Node next; public Node getPrev() {
return prev;
} public void setPrev(Node prev) {
this.prev = prev;
} public Object getObject() {
return object;
} public void setObject(Object object) {
this.object = object;
} public Node getNext() {
return next;
} public void setNext(Node next) {
this.next = next;
} }
3、MyLinkedList.java
package com.collection.linkedList; public class MyLinkedList<E> { private Node header;//链表的节点头 private Node tail;//链表的结尾 private int size;//记录当前元素的大小 public MyLinkedList() { }
/**
* 在某个位置插入元素
* @param index
* @param obj
*/
public void set(int index, E obj) {
if(index < 0 || index >= size) {
throw new IndexOutOfBoundsException();
}
Node node = new Node();
node.setObject(obj);
Node temp1 = header;
Node temp = null;
Node temp2 = tail;
Node prev = null;
//除以,看看这个index离header近还是tail近
if(index >= (size >> 1)) { for(int i = 0; i < index; i++) {
temp1 = temp1.getNext();
}
temp = temp1;
} else {
for(int i = 0; i < size - index - 1; i++) {
temp2 = temp2.getPrev();
}
temp = temp2;
}
prev = temp.getPrev();
if(prev != null) { prev.setNext(node); } else {
header = node;
}
node.setNext(temp);
temp.setPrev(node);
size ++;
} public boolean remove(int index) {
if(index < 0 || index >= size) {
throw new IndexOutOfBoundsException();
} Node temp = header; for(int i = 0; i < index; i++) {
temp = temp.getNext(); }
Node prev = temp.getPrev();
Node next = temp.getNext();
if(prev != null) { prev.setNext(next);
} else { header = next;
}
if(next != null) { next.setPrev(prev);
} else { tail = prev;
}
size --;
return true; } public boolean remove(Object obj) {
if(obj == null) { return false;
}
Node temp = header;
Node prev = null;
Node next = null; while(temp != null) {
if(temp.getObject() == obj) { prev = temp.getPrev();
next = temp.getNext();
if(prev != null) { prev.setNext(next);
} else {
header = next; }
if(next != null) { next.setPrev(prev);
} else {
tail = prev;
}
size --;
return true; } else if(temp.getObject().equals(obj) && obj.hashCode() == temp.getObject().hashCode()) { prev = temp.getPrev();
next = temp.getNext();
if(prev != null) { prev.setNext(next);
} else { header = next;
}
if(next != null) { next.setPrev(prev);
} else {
tail = prev;
}
size --;
return true;
}
temp = temp.getNext();
} return false; } public boolean add(E obj) {
Node node = new Node();
node.setObject(obj);
if(header == null) {
header = node;
header.setPrev(null);
tail = node;
node.setNext(null); } else {
node.setPrev(tail);
tail.setNext(node);
tail = node;
node.setNext(null); }
size ++;
return true;
} @SuppressWarnings("unchecked")
public E get(int index) {
if(index < 0 || index >= size) {
throw new IndexOutOfBoundsException();
} Node temp = header; for(int i = 0; i < index; i++) {
temp = temp.getNext(); } return (E) temp.getObject();
} public int size() { return size;
} }
四、自定义HashMap
1、HashMap的底层是用数组和链表实现的,数组的元素是链表,链表里存的是键值对对象
2、键值对类MyEntry.java
package com.collection.hashMap; public class MyEntry { private Object key;//键 private Object value;//值 public MyEntry(Object key, Object value) {
this.key = key;
this.value = value; } public Object getKey() {
return key;
} public void setKey(Object key) {
this.key = key;
} public Object getValue() {
return value;
} public void setValue(Object value) {
this.value = value;
} }
3、MyHashMap.java
package com.collection.hashMap; import java.util.LinkedList; /**
* hashmap是由数组和链表一起构成的
* 由于使用的是hashCode,顺序不能保证,它是无顺序的。
* @author may
*
* @param <E>
* @param <U>
*/
public class MyHashMap<E, U> { private Object[] elementData = null; private int size; private int cacaptiy = 10; public MyHashMap() { elementData = new Object[cacaptiy];
} @SuppressWarnings("unchecked")
public boolean put(E key, U value) {
int hashCode = Math.abs(key.hashCode());
MyEntry entry = new MyEntry(key, value);
LinkedList<MyEntry> linkedList = (LinkedList<MyEntry>) elementData[hashCode % cacaptiy];
//key的hashCode可能会重复,需要做判断
if(linkedList != null) {
boolean flag = false;
for(int i = 0; i < linkedList.size(); i++) {
if(linkedList.get(i).getKey().equals(key)) { linkedList.get(i).setValue(value);
flag = true;//return;
break;
}
}
if(!flag) { linkedList.add(entry);
size ++;
} } else {
linkedList = new LinkedList<MyEntry>();
linkedList.add(entry);
if(size == cacaptiy) {
esureCacaptiy(cacaptiy);
}
elementData[hashCode % cacaptiy] = linkedList;
size ++;
} return true;
} public void esureCacaptiy(int increment) {
Object[] obj = new Object[cacaptiy + increment];
cacaptiy = cacaptiy + increment;
System.arraycopy(elementData, 0, obj, 0, elementData.length);
elementData = obj;
} @SuppressWarnings("unchecked")
public U get(E key) {
int hashCode = key.hashCode();
LinkedList<MyEntry> linkedList = (LinkedList<MyEntry>) elementData[hashCode % cacaptiy];
if(linkedList != null) { for(int i = 0; i < linkedList.size(); i++) {
if(linkedList.get(i).getKey().equals(key)) { return (U) linkedList.get(i).getValue(); } } } return null; } public int size() { return size;
} }
五、自定义HashSet
1、HashSet的底层用的是HashMap,它保存的值就是HashMap里的key
2、代码
package com.collection.hashSet; import java.util.HashMap; /**
* HashSet底层是用HashMap实现的,是无序的
* @author may
*
* @param <K>
*/
public class MyHashSet<K> { private HashMap<K, Object> map = null; //map的值是固定的
private final static Object PRESENT = new Object(); public boolean add(K obj) {
map.put(obj, PRESENT);
return true; } public boolean remove(K obj) {
map.remove(obj); return true;
} }
自定义Java集合的更多相关文章
- Java集合框架实现自定义排序
Java集合框架针对不同的数据结构提供了多种排序的方法,虽然很多时候我们可以自己实现排序,比如数组等,但是灵活的使用JDK提供的排序方法,可以提高开发效率,而且通常JDK的实现要比自己造的轮子性能更优 ...
- JAVA集合四:比较器--类自定义排序
参考链接: HOW2J.CN 前言 对于JAVA集合,都能够用集合的工具类Collections 提供的方法: Collections.sort(List list) Collections.sort ...
- Redis序列化存储Java集合List等自定义类型
在"Redis学习总结和相关资料"http://blog.csdn.net/fansunion/article/details/49278209 这篇文章中,对Redis做了总体的 ...
- Java集合框架List,Map,Set等全面介绍
Java集合框架的基本接口/类层次结构: java.util.Collection [I]+--java.util.List [I] +--java.util.ArrayList [C] +- ...
- 【集合框架】Java集合框架综述
一.前言 现笔者打算做关于Java集合框架的教程,具体是打算分析Java源码,因为平时在写程序的过程中用Java集合特别频繁,但是对于里面一些具体的原理还没有进行很好的梳理,所以拟从源码的角度去熟悉梳 ...
- (转)Java集合框架:HashMap
来源:朱小厮 链接:http://blog.csdn.net/u013256816/article/details/50912762 Java集合框架概述 Java集合框架无论是在工作.学习.面试中都 ...
- Java集合面试题
1.Java集合框架是什么?说出一些集合框架的优点? 每种编程语言中都有集合,最初的Java版本包含几种集合类:Vector.Stack.HashTable和Array.随着集合的广泛使用,Java1 ...
- 【JAVA集合框架之工具类】
一.概述 JAVA集合框架中有两个很重要的工具类,一个是Collections,另一个是Arrays.分别封装了对集合的操作方法和对数组的操作方法,这些操作方法使得程序员的开发更加高效. public ...
- 【JAVA集合框架之Map】
一.概述.1.Map是一种接口,在JAVA集合框架中是以一种非常重要的集合.2.Map一次添加一对元素,所以又称为“双列集合”(Collection一次添加一个元素,所以又称为“单列集合”)3.Map ...
随机推荐
- PLSQL Developer图形化窗口创建数据库全过程
1.用系统管理员登陆,我这里用户名是system,密码是manager2.首先建立表空间(tablespaces),点击file->new->sql window create tab ...
- CentOS配置SVN服务器
系统环境:CentOS系统:CentOS 6.5 1.检查是否安装了低版本的SVN rpm -qa subversion 2.卸载旧版本SVN yum remove subversion 3.安装SV ...
- Click模块化路由器
[概述] Click是一种基于软件控制的模块化路由器.其架构可以大致视为一系列数据包处理模块(称为elements)组成的.一个Click路由器可以看成一张由elements作为顶点,数据包传递路径作 ...
- 高级搜索插件solis search在umbraco中的使用
好久没有写关于umbraco的博客了,这段时间在研究solis search,感觉它太强大,好东西是需要分享的,所以写一篇简单的使用博客分享给个人umbraco爱好者. 简介 在了解solis sea ...
- Burp SuiteBurp Suite使用详解
http://www.2cto.com/Article/201209/153312.html Burp Suite是Web应用程序测试的最佳工具之一,其多种功能可以帮我们执行各种任务.请求的拦截和修改 ...
- IIS启用兼容模式设置(win2k3—Win7)
点击添加按钮(上图),弹出下面的对话框(下图).在自定义HTTP头名处输入: X-UA-compatible 在自定义HTTP头值处输入: IE=EmulateIE7 (输入时注意不要留下空格)输入完 ...
- 针对APP的测试过程和重点关注内容,做以下梳理和总结
转载自金阳光测试:http://blog.sina.com.cn/s/blog_12df1b9e60102vy57.html 1. 首先是测试资源确认及准备 (1)产品需求文档.产品原型图.接口说 ...
- ansible playbook 示例
http://blog.keshi.org/hogememo/2015/12/07/exploiting-ansible-jinja2 http://blog.keshi.org/hogememo/2 ...
- Vue2父子组件通信探究
父组件: <template> <div id="secondcomponent"> <input type="" v-model ...
- android开发--数据库(更新或者降低版本)
Andoird的SQLiteOpenHelper类中有一个onUpgrade方法. 1. 帮助文档里说的"数据库升级"是指什么? 你开发了一个应用,当前是1.0版本.该程序用到了数 ...