Scribd
Upload
45 views25 pages

Filtering Data: Interfaces To Avoid Duplication

The document discusses filtering earthquake data by different criteria. It proposes defining a Filter interface with a satisfies() method, then implementing classes like MinMagFilter and DistanceFilter that apply different filtering logic. This allows a generic filter method to accept any Filter, increasing flexibility and avoiding duplicated code. Interfaces provide a way for classes to promise certain method signatures without defining the implementation.

Uploaded by

Mouloud HAOUAS
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
45 views25 pages

Filtering Data: Interfaces To Avoid Duplication

The document discusses filtering earthquake data by different criteria. It proposes defining a Filter interface with a satisfies() method, then implementing classes like MinMagFilter and DistanceFilter that apply different filtering logic. This allows a generic filter method to accept any Filter, increasing flexibility and avoiding duplicated code. Interfaces provide a way for classes to promise certain method signatures without defining the implementation.

Uploaded by

Mouloud HAOUAS
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 25

Filtering Data

Interfaces to Avoid Duplication


Filter by Magnitude
public ArrayList<QuakeEntry>
filterByMagnitude(ArrayList<QuakeEntry> quakeData,
double magMin) {

ArrayList<QuakeEntry> answer = new ArrayList<QuakeEntry>();


for(QuakeEntry qe : quakeData) {
if (qe.getMagnitude() >= magMin) {
answer.add(qe);
}
}
return answer;
}

• First: look at two filters


• See similarities
Filter by Distance
public ArrayList<QuakeEntry>
filterByDistanceFrom(ArrayList<QuakeEntry> quakeData,
double distMax,
Location from) {
ArrayList<QuakeEntry> answer = new ArrayList<QuakeEntry>();
for(QuakeEntry qe : quakeData) {
if (qe.getLocation().distanceTo(from) <= distMax) {
answer.add(qe);
}
}
return answer;
}

• First: look at two filters


• See similarities
Filter by Distance
public ArrayList<QuakeEntry>
filterByDistanceFrom(ArrayList<QuakeEntry> quakeData,
double distMax,
Location from) {
ArrayList<QuakeEntry> answer = new ArrayList<QuakeEntry>();
for(QuakeEntry qe : quakeData) {
if (qe.getLocation().distanceTo(from) <= distMax) {
answer.add(qe);
}
}
return answer;
}

• First: look at two filters


• See similarities
Filter by Distance
public ArrayList<QuakeEntry>
filterByDistanceFrom(ArrayList<QuakeEntry> quakeData,
double distMax,
Location from) {
ArrayList<QuakeEntry> answer = new ArrayList<QuakeEntry>();
for(QuakeEntry qe : quakeData) {
if (qe.getLocation().distanceTo(from) <= distMax) {
answer.add(qe);
}
}
return answer;
}

• First: look at two filters


• See similarities
Filter by Distance
public ArrayList<QuakeEntry>
filterByDistanceFrom(ArrayList<QuakeEntry> quakeData,
double distMax,
Location from) {
ArrayList<QuakeEntry> answer = new ArrayList<QuakeEntry>();
for(QuakeEntry qe : quakeData) {
if (qe.getLocation().distanceTo(from) <= distMax) {
answer.add(qe);
}
}
return answer;
}

• First: look at two filters


• See similarities
Idea: Parameterize—How to Filter
public ArrayList<QuakeEntry>
filter(ArrayList<QuakeEntry> quakeData,
Filter f) {
ArrayList<QuakeEntry> answer = new ArrayList<QuakeEntry>();
for(QuakeEntry qe : quakeData) {
if (f.satisfies(qe)) {
answer.add(qe);
}
}
return answer;
}

• Generic method: parameterized by Filter


Idea: Parameterize—How to Filter
public ArrayList<QuakeEntry>
filter(ArrayList<QuakeEntry> quakeData,
Filter f) {
ArrayList<QuakeEntry> answer = new ArrayList<QuakeEntry>();
for(QuakeEntry qe : quakeData) {
if (f.satisfies(qe)) {
answer.add(qe);
}
}
return answer;
}

• Generic method: parameterized by Filter


Idea: Parameterize—How to Filter
public ArrayList<QuakeEntry>
filter(ArrayList<QuakeEntry> quakeData,
Filter f) {
ArrayList<QuakeEntry> answer = new ArrayList<QuakeEntry>();
for(QuakeEntry qe : quakeData) {
if (f.satisfies(qe)) {
answer.add(qe);
}
}
return answer;
}

• Generic method: parameterized by Filter


Idea: Parameterize—How to Filter
public ArrayList<QuakeEntry>
filter(ArrayList<QuakeEntry> quakeData,
Filter f) {
ArrayList<QuakeEntry> answer = new ArrayList<QuakeEntry>();
for(QuakeEntry qe : quakeData) {
if (f.satisfies(qe)) {
answer.add(qe);
}
}
return answer; But how do you make Filters with
} different .satisfies() methods?

• Generic method: parameterized by Filter


Interface: Type That Promises Method(s)
public interface Filter {
public boolean satisfies(QuakeEntry qe);

• Filter is an interface
Interface: Type That Promises Method(s)
public interface Filter {
public boolean satisfies(QuakeEntry qe);

• Filter is an interface
Interface: Type That Promises Method(s)
public interface Filter {
public boolean satisfies(QuakeEntry qe);

• Filter is an interface
• Type which promises certain methods
Interface: Type That Promises Method(s)
public interface Filter {
public boolean satisfies(QuakeEntry qe);

• Filter is an interface
• Type which promises certain methods
• Classes can implement an interface
• Must define the promised methods
• Can be treated as the interface type
Classes Can Implement Interfaces
public class MinMagFilter implements Filter {
private double magMin;
public MinMagFilter(double min) {
magMin = min;
}
public boolean satisfies(QuakeEntry qe) {
return qe.getMagnitude() >= magMin;
}
}
Classes Can Implement Interfaces
public class MinMagFilter implements Filter {
private double magMin;
public MinMagFilter(double min) {
magMin = min;
}
public boolean satisfies(QuakeEntry qe) {
return qe.getMagnitude() >= magMin;
}
}
Classes Can Implement Interfaces
public class MinMagFilter implements Filter {
private double magMin;
public MinMagFilter(double min) {
magMin = min;
}
public boolean satisfies(QuakeEntry qe) {
return qe.getMagnitude() >= magMin;
}
}
Classes Can Implement Interfaces
public class MinMagFilter implements Filter {
private double magMin;
public MinMagFilter(double min) {
magMin = min;
}
public boolean satisfies(QuakeEntry qe) {
return qe.getMagnitude() >= magMin;
}
}
Compatible Types
public ArrayList<QuakeEntry>
filter(ArrayList<QuakeEntry> quakeData,
Filter f) {
ArrayList<QuakeEntry> answer = new ArrayList<QuakeEntry>();
for(QuakeEntry qe : quakeData) {
if (f.satisfies(qe)) {
answer.add(qe);
}
}
return answer;
}

Filter f = new MinMagFilter(4.0);


ArrayList<QuakeEntry> largeQuakes = filter(list, f);
Compatible Types
public ArrayList<QuakeEntry>
filter(ArrayList<QuakeEntry> quakeData,
Filter f) {
ArrayList<QuakeEntry> answer = new ArrayList<QuakeEntry>();
for(QuakeEntry qe : quakeData) {
if (f.satisfies(qe)) {
answer.add(qe);
}
}
return answer;
}

Filter f = new MinMagFilter(4.0);


ArrayList<QuakeEntry> largeQuakes = filter(list, f);
Compatible Types
public ArrayList<QuakeEntry>
filter(ArrayList<QuakeEntry> quakeData,
Filter f) {
ArrayList<QuakeEntry> answer = new ArrayList<QuakeEntry>();
for(QuakeEntry qe : quakeData) {
if (f.satisfies(qe)) {
answer.add(qe);
}
}
return answer;
}

Filter f = new MinMagFilter(4.0);


ArrayList<QuakeEntry> largeQuakes = filter(list, f);
Compatible Types
public ArrayList<QuakeEntry>
filter(ArrayList<QuakeEntry> quakeData,
Filter f) {
ArrayList<QuakeEntry> answer = new ArrayList<QuakeEntry>();
for(QuakeEntry qe : quakeData) {
if (f.satisfies(qe)) {
answer.add(qe);
}
}
return answer;
}

Filter f = new MinMagFilter(4.0);


ArrayList<QuakeEntry> largeQuakes = filter(list, f);
Compatible Types
public ArrayList<QuakeEntry>
filter(ArrayList<QuakeEntry> quakeData,
Filter f) {
ArrayList<QuakeEntry> answer = new ArrayList<QuakeEntry>();
for(QuakeEntry qe : quakeData) {
if (f.satisfies(qe)) {
answer.add(qe);
}
}
return answer;
}

Filter f = new MinMagFilter(4.0);


ArrayList<QuakeEntry> largeQuakes = filter(list, f);
f = new DistanceFilter(myLoc,100);
ArrayList<QuakeEntry> shallowQuakes = filter(list, f);
Compatible Types
public ArrayList<QuakeEntry>
filter(ArrayList<QuakeEntry> quakeData,
Filter f) {
ArrayList<QuakeEntry> answer = new ArrayList<QuakeEntry>();
for(QuakeEntry qe : quakeData) {
if (f.satisfies(qe)) {
answer.add(qe);
}
}
return answer;
}

Filter f = new MinMagFilter(4.0);


ArrayList<QuakeEntry> largeQuakes = filter(list, f);
f = new DistanceFilter(myLoc,100);
ArrayList<QuakeEntry> shallowQuakes = filter(list, f);
Compatible Types
public ArrayList<QuakeEntry>
filter(ArrayList<QuakeEntry> quakeData,
Filter f) {
ArrayList<QuakeEntry> answer = new ArrayList<QuakeEntry>();
for(QuakeEntry qe : quakeData) {
if (f.satisfies(qe)) {
answer.add(qe);
}
}
return answer;
}

Filter f = new MinMagFilter(4.0);


ArrayList<QuakeEntry> largeQuakes = filter(list, f);
f = new DistanceFilter(myLoc,100);
ArrayList<QuakeEntry> shallowQuakes = filter(list, f);

You might also like