[英]Java Enums find enum
我剛剛閱讀了關於枚舉的教程,並提出了一個問題。 我研究了一些例子:
public enum Planet {
MERCURY (3.303e+23, 2.4397e6),
VENUS (4.869e+24, 6.0518e6),
EARTH (5.976e+24, 6.37814e6),
MARS (6.421e+23, 3.3972e6),
JUPITER (1.9e+27, 7.1492e7),
SATURN (5.688e+26, 6.0268e7),
URANUS (8.686e+25, 2.5559e7),
NEPTUNE (1.024e+26, 2.4746e7),
PLUTO (1.27e+22, 1.137e6);
private final double mass; // in kilograms
private final double radius; // in meters
Planet(double mass, double radius) {
this.mass = mass;
this.radius = radius;
}
public double mass() { return mass; }
public double radius() { return radius; }
// universal gravitational constant (m3 kg-1 s-2)
public static final double G = 6.67300E-11;
public double surfaceGravity() {
return G * mass / (radius * radius);
}
public double surfaceWeight(double otherMass) {
return otherMass * surfaceGravity();
}
}
和問題:如果我知道質量和半徑,我怎樣才能找到例如MERCURY的枚舉類型? 謝謝。
O(n) - 迭代所有枚舉值並進行比較:
for (Planet planet : Planet.values()) {
if (..) {..}
}
放置它的最佳位置是枚舉類本身的static
方法。
給Planet
枚舉一個靜態search
方法,接受這兩個事實並查找它。 對於這種尺寸的東西,簡單的線性探針策略應該足夠快。
對於enum
, values()
方法將返回一個數組,該數組按照聲明的順序包含enum
所有值。 所以你可以循環遍歷數組,尋找符合你標准的Planet
。
for (Planet p : Planet.values()) {
if (p.mass() == searchMass && p.radius == searchRadius) {
//do something with p
}
}
enum
不太可能具有大量值,因此通常性能良好。
所討論的線性搜索模式對於提出的問題是理想的。 但是,在這種情況下,枚舉類增長(或者如果您使用EnumSyntax創建運行時配置的枚舉的Java 1.5類型安全枚舉),您可能需要更快一些。 在這種情況下,您可以定義一個靜態初始化塊,使用值填充Map,以便您可以按鍵值對進行查找。 在這種情況下,您將定義Map>,其由質量和半徑鍵入。 然后,您將提供一個從地圖返回查找的靜態方法。
在大多數情況下這是過度殺傷,因為線性搜索對於性能來說已經足夠了。 但是,如果您多次執行這些查找,則此解決方案會在初始化時提供一次性命中。
示例代碼:
public enum Planet {
MERCURY (3.303e+23, 2.4397e6),
VENUS (4.869e+24, 6.0518e6),
EARTH (5.976e+24, 6.37814e6),
MARS (6.421e+23, 3.3972e6),
JUPITER (1.9e+27, 7.1492e7),
SATURN (5.688e+26, 6.0268e7),
URANUS (8.686e+25, 2.5559e7),
NEPTUNE (1.024e+26, 2.4746e7),
PLUTO (1.27e+22, 1.137e6);
static {
map = new HashMap<Double, Map<Double, Planet>>();
for (Planet p : Planet.values()) {
if (!map.containsKey(p.getMass())) {
p.put(p.getMass(), new HashMap<Double, Planet>());
}
p.get(p.getMass()).put(p.getRadius(), p));
}
}
private final double mass; // in kilograms
private final double radius; // in meters
private static final Map<Double, Map<Double, Planet>> map;
Planet(double mass, double radius) {
this.mass = mass;
this.radius = radius;
}
public double mass() { return mass; }
public double radius() { return radius; }
// universal gravitational constant (m3 kg-1 s-2)
public static final double G = 6.67300E-11;
public double surfaceGravity() {
return G * mass / (radius * radius);
}
public double surfaceWeight(double otherMass) {
return otherMass * surfaceGravity();
}
public static Planet getPlanet(double mass, double radius) {
if (map.contains(mass)) {
return map.get(mass).get(radius);
}
return null;
}
}
您可以使用Planet.values()
獲取所有Planet
的數組,並迭代它們,尋找具有指定質量和半徑的Planet
。
聲明:本站的技術帖子網頁,遵循CC BY-SA 4.0協議,如果您需要轉載,請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.