自定义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 ...
随机推荐
- OAF_开发系列27_实现OAF中Java类型并发程式开发调用XML Publisher(案例)
20150814 Created By BaoXinjian
- Visual Studio 在调试时启用编辑功能
Visual Studio边调试边修改 如果你在调试一个web应用程序的时候,想进行编辑,可以有如下两种方法: 方法一:在web项目的属性页里的web标签页,选中"启用编辑并继续&qu ...
- [MongDB] 主从架构--官方极力不推荐
一.缘由: 看着数据库大家庭都有主从模式,想着Mongodb应该也不会落下.但从官网看来,先是早先舍弃了Master-Master模式,现在又在不推荐 Master-Slave模式,这是要标新立异呀. ...
- Winform软件,不要在线程里操作UI
对于Winform软件,不要在线程里操作UI,不要相信:StartForm.CheckForIllegalCrossThreadCalls = false; 于是,把所有的代码都改成主线程委托调用的方 ...
- [转载]《民航科技》2012年4月专家论坛:程延松《关于中国民航SWIM框架及技术实现探讨》
专家介绍:程延松,现任成都民航空管发展有限公司总经理,理学博士,高级工程师,长期从事空管技术研究和产品研发工作,作为课题负责人,参与了国家863计划.国家科技支撑计划.国家空管委重点课题.民航局重点课 ...
- Why is Visual Studio 2015 not able to find or open PDB files?
first change parameters, Tools->Options->Debugging->Symbols->Microsoft Symbol Server, ye ...
- 尚学堂Spring视频教程(三):Spring Core中的其他特性
集合装配 如果bean中有一些集合属性,配置文件的配置如下 package com.bjsxt.dao.impl; import java.util.List; import java.util. ...
- Winmail.dat(TNEF) issue on outlook
http://www.dwheeler.com/essays/microsoft-outlook-tnef.html
- Nopcommerce 二次开发1 基础
1 Doamin 酒店 namespace Nop.Core.Domain.Hotels { /// <summary> /// 酒店 /// </summary> p ...
- Eclipse 复制代码保留原格式
当代码中有折叠代码时,无法复制格式,觉得方法有2: 1.设置取消折叠 如图所示,取消勾选"Enable folding"即可,该方法一劳永逸,缺点是以后编码显示不够简洁. 2.点开 ...